Математика 6 класс Мерзляк, Полонский, Якир

Учебник по математике 6 класс Мерзляк

авторы: , , .
издательство: Вентана-Граф, 2018 г.

Другие варианты решения

Номер №1023

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

Решение

Раз это компания, то минимум 2 человека знакомы и каждый из них знаком хотя бы еще с одним из людей этой компании. Значит, если первый знаком со вторым, а второй с третьим, то и первый и третий знакомы со вторым.
Аналогично, если первый не знаком со вторым, а второй с третьим, то это три пары незнакомых людей.
Другие варианты решения