Задача
В компании из 10 человек произошло 14 попарных ссор. Докажите, что все равно можно составить компанию из трёх друзей.
Решение
Общее число способов выбрать компанию из трёх человек равно 
Каждая ссора разрушает не более восьми таких компаний, поэтому число разрушенных компаний не больше 8·14 = 112. Значит осталось по крайней мере 8 дружных компаний.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет