Задача
На конференции присутствуют 50 учёных, каждый из которых знаком по крайней мере с 25 участниками конференции.
Докажите, что найдутся четверо из них, которых можно усадить за круглый стол так, чтобы каждый сидел рядом со знакомыми ему людьми.
Решение
Рассмотрим двух незнакомых учёных (если таких нет, то всё в порядке). Каждый из них имеет по 25 знакомых среди оставшихся 48, значит, у них есть по крайней мере два общих знакомых. Этих четверых и усадим за стол.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет