Докажите, что среди любых шести человек есть либо трое попарно знакомых, либо трое попарно незнакомых.

У данного человека среди остальных пяти есть либо не менее трёх знакомых, либо не менее трёх незнакомых ему. Разберём, например, первый случай. Среди этих трёх людей есть либо двое знакомых – тогда они вместе с выбранным нами исходно человеком образуют нужную тройку, либо они все трое попарно незнакомы.
Источники и прецеденты использования