В классе 25 человек. Может ли быть так, что 9 из них имеют по 5 друзей в этом классе, 8 – по 4 друга, а 8 – по 6 друзей?

Ответы:
Серега Коврижных
10-07-2010 14:18

9 по 5 друзей (5-нечетно)8 по 4 друга  (4 четно)8 по 6 друзей  (4-четно)Посчитаем число нечетных вершин в этом графе. Их 9 -это нечетное число. Значит, такого не может быть.Ответ: не может

Также наши пользователи интересуются:

Картинка с текстом вопроса от пользователя АНИТА МАЛЯРЧУК

⭐⭐⭐⭐⭐ Лучший ответ на вопрос «В классе 25 человек. Может ли быть так, что 9 из них имеют по 5 друзей в этом классе, 8 – по 4 друга, а 8 – по 6 друзей?» от пользователя АНИТА МАЛЯРЧУК в разделе Алгебра. Задавайте вопросы и делитесь своими знаниями.

Открой этот вопрос на телефоне - включи камеру и наведи на QR-код!