1985 미국수학올림피아드 4번문제

어느 파티에 $n$명이 참석하였다. 이 중 어느 두 명이 있어서, 나머지 $n-2$명 중에 이 둘을 모두 알거나 혹은 모두 모르는 사람이 최소 $[n/2]-1$명 있음을 증명하여라. 단, `안다’는 것은 상호적인 관계이고, $[x]$는 $x$보다 작거나 같은 가장 큰 정수이다.

GD Star Rating
loading...