2016 제30회 한국수학올림피아드 중등부 3번문제

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

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