칩 남겨놓기1 칩 가져가기 두 사람이 게임을 하고 있다. 이들은 칩 30개를 쌓아놓고 한 번에 1~6개의 칩을 가져갈 수 있다. 마지막 칩을 가져가는 사람이 게임에서 이긴다고 할 때, 먼저 시작한 사람이 항상 이길 수 있는 전략은 무엇일까? 더보기 먼저 가져가는 사람을 A, 두 번째로 가져가는 사람을 B라 하자. A가 확실히 이 게임에서 이길 수 있는 전략을 생각한다. 아이디어는 거꾸로 이 게임을 진행해 보는 것이다. 분명히 A는 마지막 자신의 차례에서 6개 이하의 칩이 남아 있기를 원한다. 그러면 남아 있는 칩들을 모두 가져오면서 게임에서 이길 수 있기 때문이다. 따라서 이보다 앞선 B의 차례에서는, B가 가져간 후에 A가 6개 이하의 칩을 가져갈 수 있는 만큼의 칩이 남아야만 한다. 가령 B의 차례에서 8개의 칩이 남아 있다고.. 2014. 8. 16. 이전 1 다음
