Задать вопрос
21 ноября, 12:15

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

+5
Ответы (1)
  1. 21 ноября, 13:29
    0
    9 по 5 друзей (5-нечетно)

    8 по 4 друга (4 четно)

    8 по 6 друзей (4-четно)

    Посчитаем число нечетных вершин в этом графе. Их 9 - это нечетное число. Значит, такого не может быть.

    Ответ: не может
Знаешь ответ?
Не уверен в ответе?
Найди верный ответ на вопрос ✅ «В классе 25 человек. Может ли быть так, что 9 из них имеют по 5 друзей в этом классе, 8 - по 4 друга, а 8 - по 6 друзей? ...» по предмету 📙 Алгебра, а если ответа нет или никто не дал верного ответа, то воспользуйся поиском и попробуй найти ответ среди похожих вопросов.
Искать другие ответы