Повернення до головоломок

Будь-яка група з 6 осіб складається або з 3 спільних знайомих, або з 3 загальних незнайомців. Доведіть це.

Відповідь: Візьмемо людини Х. З п'яти інших людей, повинні або бути принаймні три знайомих X або принаймні три незнайомця для X. Припустимо, що X має трьох незнайомців А, В, C. Якщо A, B, C НЕ необхідна тріада знайомих, вони повинні включити пару незнайомців, наприклад A і B. Тоді X, A, B - необхідна тріада незнайомців.