2008 아시아태평양수학올림피아드 2번문제

어떤 학급의 학생들이 학급 내에 동아리들을 만든다고 하자. 각 동아리는 정확히 3명의 멤버로 구성되고, 임의의 서로 다른 두 동아리는 많아야 1명의 멤버를 공유한다. 이 학급의 학생 수가 46명일 때, 다음의 조건을 만족시키는 이 학급의 학생 10명으로 이루어진 집합이 항상 존재함을 증명하여라.

[조건] 어떤 동아리도 이 집합에 온전히 포함되지 않는다.

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