2012 국제대학생수학경시대회(IMC) 첫째날 3번문제

정수 $n>1$에 대해 $S_n$을 $1$, $2$, $3$, $\ldots$, $n$의 순열군(permutation group)이라고 하자. 두 사람 $A$와 $B$가 아래와 같은 게임을 한다. 돌아가며 한 사람씩 아직 뽑지 않은 $S_n$의 원소를 하나씩 뽑는다. 뽑힌 $S_n$의 원소들이 $S_n$을 생성하면 게임이 끝난다. 마지막에 원소를 뽑은 사람이 진다고 하고 처음에 $A$부터 시작한다고 한다. 누가 필승전략이 있는가?
(2012년 7월 28일 불가리아 Blagoevgrad. 5문제/5시간)

GD Star Rating
loading...