1974 미국수학올림피아드 4번문제

아버지, 어머니, 아들 세 사람이 비기는 경우가 없는 2인용 보드게임 토너먼트를 한다. 토너먼트의 규칙은 다음과 같다:
(i) 게임에 가장 약한 사람이 맨처음 경기를 할 두 사람을 고른다.
(ii) 한 경기에 이긴 사람이 바로 다음 경기를 나머지 한 사람과 갖는다.
(iii) 가장 먼저 두 경기를 이긴 사람이 토너먼트의 우승자가 된다.
아버지가 가장 약하고, 아들이 게임에 가장 강하며, 각 두 사람 간에 한쪽이 이길 확률은 토너먼트가 벌어지는 동안 변하지 않는 것으로 간주한다. 토너먼트에서 우승하기 위한 아버지의 최선의 전략은 맨처음 경기를 어머니랑 둘이 하는 것임을 증명하여라.

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