MathDB
10 people attended a party

Source: 2008 Indonesia TST stage 2 test 1 p3

December 14, 2020
combinatorics

Problem Statement

1010 people attended a party. For every 33 people, there exist at least 22 people who don’t know each other. Prove that there exist 44 people who don’t know each other.