2014 Baltic Way 팀수학경시대회 8번문제

철수와 영희가 돌아가면서 아래와 같은 게임을 한다. 처음에는 빨강 바구니에 총 100개의 파랑공이, 파랑 바구니에 총 100개의 빨강공이 있었다. 각자의 차례가 되면 아래 세 작업 중 하나를 할 수 있다.
a) 파랑 바구니에서 2개의 빨강공을 뽑아서 빨강 바구니로 옮긴다.
b) 빨강 바구니에서 2개의 파랑공을 뽑아서 파랑 바구니로 옮긴다.
c) 한 바구니에서 서로 다른 색의 두 공을 뽑아서 버린다.
처음 철수부터 시작하여 위와 같이 돌아가면서 게임을 한다고 하자. 파랑 바구니에서 마지막 빨강공을 뽑거나, 빨강 바구니에서 마지막 파랑공을 뽑는 사람이 진다고 할 때 철수와 영희 중 필승전략을 가진 사람은 누구인가?

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