사고력수학] 님게임2

33개의 바둑돌을 1개,2개 또는 3개씩 두사람이 번갈아 가면서 가져간다.

바둑돌을 차례대로 가져가다가 마지막 가져 가는 사람이 이기는 규칙이다.

 

여기서 두 사람이 모두 최선을 다 한다면 처음 시작하는 사람이 반드시 이기기 위해서는 처음 시작하는 사람이 몇개의 바둑돌을 가져 와야 하는가?

 

바둑돌이 1~3개 까지는 처음 시작하는 사람이 반드시 이긴다.

바둑돌이 4개인 경우는 처음 시작하는 사람이 이기는 방법이 없다. 두번째 사람에게 1~3개를 넘겨 주기 때문에~

이와 같은 규칙에서 4의 배수개를 상대방에게 넘겨 준다면 상대방은 이길 수 있는 경우가 없다.

따라서 처음 시작하는 사람은 상대방에게 4의 배수개의 바둑돌을 넘겨 주어야 한다.

 

정답) 1개