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