총 $n$명의 선수가 참가한 대회에서, 각각의 선수가 다른 모든 선수와 정확히 한 번씩 경기를 하여 무승부없이 승패를 결정하였다. 어떤 $k$($\le n$)명의 선수에 대하여 각 선수가 자기보다 뒤쪽에 있는 모든 선수에게 이긴 경우가 되도록 한 줄에 세울 수 있으면 그 $k$명의 선수의 집합을 서열이 정해진 집합이라고 부르자. 대회에 참가한 각 선수에 대하여 그 선수에게 진 선수들의 집합이 모두 서열이 정해진 집합이라 하자. 이때, 선수 전체의 집합을 서열이 정해진 집합 3개 이하로 나눌 수 있음을 보여라.
GD Star Rating
loading...
loading...