본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] Nim 게임
21세기오일러 2019.01.11 07:17 조회 682

25번 국가수리과학연구소 문제가Nim게임이었죠.

수학잘하시는 분들이 푸는 것을 보고 저는 정확히 이해를 못했습니다. 그래서 혹시 있을 수 있는 저 같은 분들을 위해 제가 쉬운 문제를 만들었습니다.

1.돌 무더기가 두 개일 때 필승 해법을 말하라

2.돌무더기가 두 개이고 마지막 돌을 가져가는 사람이 질 때 필승해법을 말하라

3.이전의 문제를 모두 해결했다면 돌 무더기가 2개고 돌을 가져갈 때 상대가 직전에 가져간 돌의 수만큼은 가져가면 질 때의 해법을 말하라

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

  •  
    Cantor Lv.3 2019.01.11 08:07

    1.돌 3개를 남겨라.

    상대가 다른 무더기에서 돌을 2개 이상 남기면 2개로 만든다.

    상대가 다른 무더기에서 돌을 2개 남기면 다른 무더기에서 돌을 2개 남긴다.

    상대가 다른 무더기에서 돌을 1개 남기면 다른 무더기에서 돌 1개를 남긴다.

    상대가 이 무더기에서 돌을 2개 남기면 다른 무더기에서 돌을 두개 남긴다.

    1개 남기면 다른 무더기에서 1개를 남긴다.

    댓글 작성하기 좋아요0 댓글수2
    •  
      Cantor Lv.3 2019.01.11 08:08

      2.1번 문제에서 돌을 3개 대신 2개 남김

       

      좋아요0
    •  
      21세기오일러 Lv.11 2019.01.12 23:34 비밀댓글
      비밀 댓글이 등록 되었습니다!
  •  
    아루키데메스 Lv.5 2019.01.28 07:30 비밀댓글
    비밀 댓글이 등록 되었습니다.
    댓글 작성하기 댓글수0
  • 폴리매스 문제는 과학기술진흥기금 및 복권기금의 재원으로 운영되고, 과학기술정보통신부와 한국과학창의재단의 지원을 받아 수행된 성과물로 우리나라의 과학기술 발전과 사회적 가치 증진에 기여하고 있습니다.

  • ☎문의 02-6749-3911