Городская Жаутыковская олимпиада, 9 класс, 2004 год


В зале находятся 100 человек, каждый из которых знаком по крайней мере с 67 из остальных присутствующих. Докажите, что в зале найдутся четыре человека, из которых любые два знакомы друг с другом.
посмотреть в олимпиаде

Комментарий/решение: