사탕 먹기 게임

A와 B 2개의 그릇에 사탕이 10개 11개가 들어 있습니다.

갑과 을은 다음과 같은 규칙으로 접시에 있는 사탕을 먹거나 이동시킵니다.

규칙1) 한번에 A 또는 B 그릇에 있는 사탕 2개를 먹을 수 있습니다.

규칙2) A그릇에 있는 사탕 1개를 B그릇에 옮길 수 있습니다.

규칙3) 자신의 차례에 규칙1 또는 규칙2를 수행할 수 없다면 게임이 끝나며 해당 차례의 자신은 지는 것입니다.

갑이 먼저 수행 하고 이 규칙대로 최선을 다한다면 이 게임에서 지는 사람은 누구 입니까?

 

정답) 을

다음과 같이 표를 만들어 봅니다. 이기는 사람은 자신보다 왼쪽으로 두칸(B를 2개 먹은 경우),위쪽으로 두칸(A를 2개 먹은 경우) 혹은 오른쪽 대각선으로 한칸(A에서 B로 이동 시키는 경우)을 밀어 줄 수 있습니다.

 

 

이렇게 표를 만들어 보면 을이 지는 것을 확인 할 수 있습니다.