2013 Baltic Way 팀수학경시대회 7번문제

칠판에 양의 정수 하나가 적혀있다. 두 사람 $A$, $B$가 다음과 같은 게임을 한다. $A$부터 시작하며, 각자 돌아가면서 자기 차례가 되면 칠판에 적혀있는 수 $n$의 약수 $m$ 중 $1\lt m\lt n$인 것을 하나 골라서 $n$을 $n-m$으로 바꿔서 쓴다. 더 이상 이 작업을 할 수 없는 사람이 진다고 한다. 처음에 어떤 수가 적혀 있을때 $B$의 필승전략이 존재하겠는가?

GD Star Rating
loading...
이 글은 조합 카테고리에 분류되었고 mo님에 의해 작성되었습니다. 고유주소 북마크.