2013 제74회 William Lowell Putnam 수학경시대회 B6

홀수인 정수 $n\ge 1$이 있다. 철수와 영희가 철수부터 시작해서 교대로 아래와 같은 규칙으로 진행하는 게임을 한다. 게임판은 일렬로 나열한 $n$개의 칸으로 구성되어 있는데 처음에는 모든 칸이 비어있다. 각자 순서가 되면 아래 두 시행 중 하나를 할 수 있다.

  • 빈 칸을 하나 골라 돌을 놓는다.
  • 어떤 칸에서 돌을 하나 빼고, 그 칸의 왼쪽에 있는 칸들 중 빈 칸이 있다면 그 중 가장 가까운 빈 칸에 돌을 하나 놓고, 마찬가지로 그 칸의 오른쪽에 있는 칸들 중 빈 칸이 있다면 그 중 가장 가까운 빈 칸에 돌을 놓는다.

단, 앞서 나타났던 상황과 똑같은 돌 배치가 되는 상황이 되지 않는 시행만 허용된다고 한다. 철수나 영희 중 시행을 할 수 없는 사람이 진다고 한다. 두 사람 모두 최선을 다한다고 할때, 처음에 철수는 어떤 시행을 해야 하는가?

GD Star Rating
loading...