2010 제24회 한국수학올림피아드 고등부 7번문제

정보기관에서 테러리스트 용의자 2000명 사이에 휴대전화 통화가 있었는지 여부를 조사하였다. 그런데 서로 겹치지 않는 3명씩의 두 모임 $A,B$를 뽑아보면 $A$와 $B$ 사이에는 반드시 통화하지 않았던 쌍이 있었다. 이 때, 통화한 적이 있는 쌍의 개수는 201000보다 작음을 보여라.
(2010년 8월 22일 14:00-16:30)

GD Star Rating
loading...
2010 제24회 한국수학올림피아드 고등부 7번문제, 5.0 out of 5 based on 1 rating