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

두 명의 선수가 다음과 같은 게임을 한다. 처음에는 게임판 위에 각각 10000개와 20000개의 동전이 쌓인 더미가 둘 있다. 선수들은 자기 차례가 되면 한쪽 더미에서 원하는 만큼의 양의 정수개의 동전을 없애거나, $x+y$가 $2015$의 배수이며 $x>0$, $y>0$일 때, 한쪽 더미에서는 $x$개를, 다른쪽 더미에는 $y$개의 동전을 없애는 작업을 하여야 하며, 더 이상 작업을 할 수 없는 선수가 진다. 첫번째 선수와 두번째 선수 중 어느 선수가 필승 전략이 있는가?

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