돌줍기 게임 1


돌줍기 퍼즐

돌을 서로 줍습니다. 돌을 마지막으로 줍는 사람이 게임에서 패합니다. 한 번에 3개 이상은 주울 수 없습니다.

컴퓨터 쪽에서는 다음과 같이 생각합니다.
상대가 1, 2, 3 개를 주우면 3, 2, 1 개 줍는 것으로 하면 돌은 매회 4 개 감소합니다.
따라서 나머지 돌의 수를 4n+1 (n은 임의의 정수)의 형으로 하면 반드시 마지막으로 상대에게 한 개가 남게 됩니다.