돌무더기

아래와 같이 두 개의 바구니 A, B가 있고, 각 바구니에 개, 개의 돌이 들어 있다.

당신은 컴퓨터를 상대로 다음 규칙에 따라 게임을 한다.

• 당신은 바구니 A에서 개 또는 개의 돌을 가져오거나, 바구니 B에서 개의 돌을 가져올 수 있다.
• 컴퓨터는 바구니 A에서 개의 돌을 가져오거나, 바구니 B에서 개 또는 개의 돌을 가져올 수 있다.
• 당신부터 시작해서 서로 번갈아가면서 돌을 가져오며, 자신의 차례에서 돌을 안 가져올 수는 없다.
• 마지막 돌을 가져와서 두 바구니가 모두 비게 만들면 이긴다.

컴퓨터를 이겨 보자!

아래에서 직접 게임을 진행할 수 있다. 당신이 어느 바구니에서 몇 개의 돌을 가져갈 지 하단의 버튼을 이용하여 선택하면, 잠시 후 컴퓨터가 돌을 몇 개 가져간다.

당신의 목표는, 컴퓨터와 번갈아가면서 게임을 진행하여 컴퓨터를 이기는 것이다.

"다시하기" 버튼을 누르면 지금까지 한 게임을 취소하고 초기 상태로 돌아간다. 게임에서 이겼더라도, 그 상태로 제출 버튼을 누르지 않으면 무효화됨에 유의하라.

문제 형식

인터랙티브

출처

• KOI 2022 1차대회 고등부 1교시 16번
• KOI 2022 1차대회 중등부 1교시 18번