본문바로가기
자유게시판
수학을 주제로 떠들어 보세요!
[잡담] 수학자 12번 슈퍼컴 없이 가능? ㄱㅇㄴ
원파 2020.12.21 08:22 조회 840

네, 실제로 제가 풀었습니다.

저희 집에 슈퍼컴퓨터, 혹은 노트북 10^13대 없고요.

노트북 1대로..!! 풀립니다.

(두둥)

 

 

한가지 간단한 힌트를 드리자면, '답은 여러분이 상상하는 것보다 크다'는 것입니다.

그러니까, 1부터 차례대로 모든 수를 대입해보는 매크로(가 뭔진 정확히 모르겠는데) 를 사용해보겠다는 망된 헛상은 버리시기 바랍니다.

 

 

조금만 더 깊이 있는 힌트요?

문제에 어떤 변수가 있을지 곰곰히 고민해보세요.

 

 

이 말 뜻이 잘 이해가 안된다면, ps에서 dp와 살짝 비슷한 개념이라고 생각하셔도 됩니다.

 

 

만약 저 한 마디에 번쩍 아이디어가 떠오른다면, 여러분이 답에 꽤 근접하셨던 것이고요.

잘 떠오르지 않는다면, 조금 더 생각해보셔야 할 겁니다.

 

 

먄약 이 글을 보고, 여러분이 '이게 무슨 이해 1도 안되는 헛소리 하는 글이야?!' 느낌이라면 문제를 더 고민해보거나, 관점을 바꿔야할 필요가 있을것 같네요.

(이렇게 힌트를 드리는 이유는... 다들 12번에 막혀 있으면 전 혼자서 그 뒷 문제들 고민해야 되잖아요... 외로워요 큐큐)

 

물론 제 풀이가 정해일지는 모르겠으나, 제가 생각해본 것에 의하면 저게 최대한 쉬웠던 것 같습니다.

그럼, 12번을 누군가가 풀기를~!

  •  
    원파 Lv.9 2020.12.21 08:29

    그냥 쉽게 얻은 성과는 아니랍니다...

    슈퍼컴으로 풀 수 있다는 글을 쓴 후, 2시까지 노트북을 붙들고 푼 거예요..큐큐

    댓글 작성하기 좋아요0 댓글수1
    •  
      리퍼 Lv.6 2020.12.21 08:32 비밀댓글
      비밀 댓글이 등록 되었습니다!
  •  
    리퍼 Lv.6 2020.12.21 08:30

    와... 존경...

    댓글 작성하기 좋아요1 댓글수1
    •  
      원파 Lv.9 2020.12.21 08:32 비밀댓글
      비밀 댓글이 등록 되었습니다!
  •  
    17수락 Lv.9 2020.12.21 08:59

    하하 제 두뇌로는 이게 무슨 이해 1도 안되는 0소리 하는 글이야?! 라고밖에 생각이 안드네요...(역시 그놈의 머리가 문제야 머리가)

    댓글 작성하기 좋아요0 댓글수1
    •  
      원파 Lv.9 2020.12.21 18:13

      ㅠㅠ...

      문제를 보는 관점을 바꿔보세요!

      좋아요0
  •  
    BLUESPEAR Lv.5 2020.12.21 19:47

    (어처피 12번 버린 1인)

    댓글 작성하기 좋아요0 댓글수6
    •  
      완샤브 Lv.6 2020.12.21 20:41

      (11번부터 막혔는데 12번이 그렇게 어렵다고 하니 의욕이 떨어지는 1인)

      좋아요0
    •  
      천재 Lv.5 2020.12.21 21:09

      (12번 몰라서 가족한테도 물어봤는데도 며칠동안 붙들고 있는 1인) 

      좋아요0
    •  
      원파 Lv.9 2020.12.21 21:16

      저는 가족의 도움을 받아 풀었어요...

      꼭 다들 푸시길 바랍니다!

      좋아요0
    •  
      BLUESPEAR Lv.5 2020.12.21 23:23

      엌ㅋㅋㅋ큐ㅠㅠㅠ 저는 가족이 전부 문과라고요!! ㅠㅠ

      @원형파이

      좋아요0
    •  
      222 Lv.9 2020.12.22 02:47

      @BLUESPEAR
      전 가족이 코딩을 모릅니다..

      좋아요0
    •  
      원파 Lv.9 2020.12.22 08:20

      @BLUESPEAR

      @2heart

      ㅠㅠㅠㅠ

      모두들 해서 꼭 풀기를 바랄게요!

       

      좋아요0
  •  
    황금 열쇠 Lv.7 2020.12.21 20:36

    저런, 저는 문제를 더 고민해보거나, 관점을 바꿔야할 필요가 있을 것 같은 사람인가보네요

    댓글 작성하기 좋아요0 댓글수1
    •  
      원파 Lv.9 2020.12.21 20:52

      꼭 푸시길 바랄게요!

      좋아요0
  •  
    아인수타인 Lv.12 2020.12.21 22:09

    ㄷㄷㄷ...

    댓글 작성하기 좋아요0 댓글수0
  •  
    수학동아 Lv.8 2021.10.25 18:21

    ps는 뭐고 dp는 뭐죠?

    댓글 작성하기 좋아요0 댓글수1
    •  
      원파 Lv.9 2021.10.27 08:15

      껄껄.. 조합론에서의 점화식을 생각하시면 됩니다

      좋아요0
  • 폴리매스 문제는 과학기술진흥기금 및 복권기금의 재원으로 운영되고, 과학기술정보통신부와 한국과학창의재단의 지원을 받아 수행된 성과물로 우리나라의 과학기술 발전과 사회적 가치 증진에 기여하고 있습니다.

  • ☎문의 02-6749-3911