#300
돌 무더기 게임
A, B 두 사람이 다음과 같은 게임을 한다. 두 사람은 테이블 하나에 서로 마주보고 앉아있다.
테이블 위에는 세 개의 돌 무더기가 있고, 각 무더기에는 각각 1개, 2개, 3개의 돌이 있다.
A부터 시작해서 돌아가면서 게임을 진행하는데, 세 돌 무더기 중 하나를 고르고, 가져가고 싶은 개수만큼의 돌을 가져간다. 단, 돌을 최소한 한 개는 가져가야 한다.
돌을 가져간 다음, 테이블에 돌이 남아있지 않다면, 이 사람이 이긴다.
A, B 모두 항상 자신이 이기기 위해서 최선을 다한다. 이 때 게임의 결과는 어떻게 될까?
A가 항상 승리한다.
B가 항상 승리한다.
A가 승리할 수도, B가 승리할 수도 있다.
문제를 해결하려면 로그인해 주세요.
문제 형식
출처
- KOI 2021 1차대회 고등부 1교시 5번
- KOI 2021 1차대회 중등부 1교시 9번