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

$6 \times 6$ 격자판에서 경미와 남훈이가 어떤 게임을 한다. 각 선수는 자기 차례가 되면 아직 격자판에 나타나지 않은 유리수를 하나 골라 격자판의 남은 빈칸 중 하나에 그 수를 쓴다. 모든 칸에 수가 채워졌으면 각각의 행에서 가장 큰 수가 쓰여진 칸을 검게 칠한다. 그래서 판의 꼭대기에서 밑바닥까지 검은 칸만을 지나는(꼭지점은 지나도 된다) 곡선을 그릴 수 있으면 경미가 이기고, 그렇지 못하면 남훈이가 이긴다. 누구에게 필승의 전략이 있는지 찾고, 그것을 증명하여라.

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