N 개의 일렬로 세워 놓은 통에 1에서 N까지 번호가 순차적으로 적혀있다.

이 통들을 B(1), B(2), ... B(N)이라고 하자. 각각의 통에는 Mk 개의 조약돌이 담겨있다.

한 번의 게임은 임의의 k 번째 통 B(k)를 선택하여

조약돌을 하나 제거하는데 제거할 때마다 B(1) ~ B(k-1)통에 조약돌을 하나씩 넣는다.

단, 첫 번째 통인 B(1)에서의 한 번의 게임은 조약돌 하나를 제거하기만 하면 된다.

이렇게 하여 B(1) ~ B(N)을 모두 비우면 게임은 끝난다.

예를 들어 3개의 통이 있고 각각의 통에 아래와 같이 조약돌이 담겨있다고 하자.

위 예제는 7회 만에 게임이 끝난다.

조약돌 게임 timer 1s memory 64MB

조약돌 게임 1s 64MB