теория графов - вопрос №61831

Среди девяти мушкетеров некоторые поссорились и вызвали друг друга на дуэль. Докажите, что если среди них нет трех, которые должны драться друг с другом, то среди мушкетеров найдутся четверо друзей.

Ответы

Здравствуйте, Юрий!

Я такую задачу уже встречал и знаю ее решение. Могу дать подсказку: разбейте мушкетеров на тройки. 

Если нужно то в чате могу подробнее объяснить.

27.02.11

Михаил Александров

от 0 p.
Эксперт месяца
Читать ответы

Андрей Андреевич

от 70 p.
Читать ответы

Eleonora Gabrielyan

от 0 p.
Читать ответы
Посмотреть всех экспертов из раздела Учеба и наука > Математика
Пользуйтесь нашим приложением Доступно на Google Play Загрузите в App Store