2012 제73회 William Lowell Putnam 수학경시대회 B3

$2n$개의 팀이 $2n-1$일동안 토너먼트 경기를 아래처럼 한다. 매일 각 팀은 다른 어떤 팀과 정확히 한 경기를 하여 둘 중 한 팀은 이기고 다른 팀은 진다. 이 기간동안 각 팀은 다른 각 팀과 정확히 한 번씩 경기를 하였다. 매일 그 날의 승리팀을 잘 뽑되 한 팀이 두 번 뽑히지 않도록 뽑는 것이 항상 가능할까?
(2012년 12월 1일)

GD Star Rating
loading...