2018 영국수학올림피아드 (BMO) 2라운드 2번문제

원형의 탁자에 $n$명이 앉을 자리가 있다. 각각의 자리에는 접시가 있으며 접시 위에 작은 케이크가 있다. 먼저 앨리스가 도착하여 자리를 잡고 그 자리에 있는 맛 없는 케이크를 먹는다. 다음에는 모자장수가 도착하여 앨리스에게 혼자 외롭게 티 파티를 할 것이며 자리를 계속 바꿔야 하고 바꿀때마다 그 자리에 케이크가 남아있다면 그 끔직한 케이크를 먹어야 한다고 말하였다. 게디가, 모자장수는 $i=1,2,\ldots,n-1$에 대하여 앨리스가 $i$번째 움직일 때는 정확히 $a_i$칸만큼 옆으로 이동하여야만 하며 모자장수는 앨리스에게 $a_1$, $a_2$, $\ldots$, $a_{n-1}$ 값을 정해주었다. 앨리스는 케이크를 싫어하며, 각 차례에 시계 방향인지 반시계 방향인지 정할 수만 있다. 양의 정수 $n$이 어떤 값일 때 모자 장수는 앨리스가 모든 케이크를 먹을 수 밖에 없도록 할 수 있는가?

2017 제78회 William Lowell Putnam 수학경시대회 A5

정수 $1$부터 $n$까지 적힌 $n$장의 카드가 있다. 이 카드를 잘 섞어서 수가 보이지 않게 쌓아두었다. 세 사람 $A$, $B$, $C$가 $A$부터 시작하여 $A$, $B$, $C$, $A$, $\ldots$ 순으로 돌아가며 카드 중에 하나를 임의로 뽑는다. (이때 남아있는 카드 중 각 카드를 뽑을 확률은 동일하다.) 카드를 하나 뽑으면 그 카드와 함께 그 카드에 적힌 수보다 큰 수를 가진 카드를 모두 빼서 버리고 남은 카드는 다시 잘 섞어둔다. 정수 $1$이 적힌 카드를 뽑는 사람이 나올때까지 게임을 계속하며 $1$을 뽑은 사람이 게임을 이긴다.

세 사람 각각에 대하여, 그 사람이 이길 확률이 가장 높게 될 $n$이 있으며 그러한 $n$이 얼마든지 커질 수 있음을 보여라.

2017 제9회 베네룩스수학올림피아드 2번문제

정수 $n\ge2 $이 있다. 총 $n$개의 섬으로 구성된 어떤 나라에서 엘리스와 밥이 아래와 같은 게임을 한다. 이 섬 중 정확히 두 섬만 공장을 가지고 있다. 처음에 이 나라에는 다리가 하나도 없다. 엘리스와 밥은 돌아가면서 각자 자기 차례가 되면 서로 다른 두 섬 $I_1$, $I_2$를 골라 그 사이에 다리를 놓는데, 아래 두 조건을 반드시 만족시켜야 한다.

  • 기존에 $I_1$과 $I_2$ 사이에는 다리가 없었다.
  • $I_1$과 $I_2$ 중 적어도 하나의 섬에서는 다리를 여러 번 지나서 공장이 있는 섬으로 이동할 수 있다 (혹은 그 섬에 공장이 있다). (즉, 다리를 짓기 위해서는 공장으로 이동할 수 있는 길이 있어야 한다.)

한 공장에서 다른 공장으로 이동할 수 있도록 다리가 연결되는 순간 마지막 다리를 놓은 사람이 진다. 엘리스가 먼저 시작하는 경우 각 $n\ge2$에 대하여 누가 필승 전략을 가지고 있는지 결정하라. (단, 다리가 다른 다리 위로 지나가도록 건설할 수 있다.)

2017 Baltic Way 팀수학경시대회 6번문제

가로 4칸, 세로 4칸의 판에서 15개 칸을 골라 각 칸에 하나씩의 돌을 놓았다. 돌 두 개가 한 변을 공유하는 이웃한 칸에 있을 때 돌 하나가 다른 돌을 건너뛰어 반대쪽 칸으로 이동하면서 건너뛴 칸에 있던 돌을 없애는 작업을 그 반대쪽 칸이 없는 경우에는 할 수 있다고 한다.
이때, 어떻게 시작하더라도 마지막에 정확히 돌 하나만 남기도록 하는 것이 가능한가?