Учеба и наука

Решено

Закрыт

vip

600 i

В клубе состоят 70 джентльменов. У каждого из них ровно три друга. Каждый джентльмен знаком со всеми своими друзьями и их друзьями. Какое наименьшее количество пар знакомых может быть? - вопрос №3544402

декабрь 4, 2019 г.

  • Всего ответов: 3

  • Решение отправил личным сообщением. Полученный ответ 111.

    декабрь 4, 2019 г.
    Ответ понравился автору
    Лучший ответ по мнению автора
  • Колонская Юлия - аватарка

    Колонская Юлия

    118-й в Психологии

    70:4=17 +2 в остатке
    проверяем 2 варианта
    15 групп по 4 дж и 2 по 5
    15*6 +2(5+5*2/2)=90+20=110
    или 16 по 4 и 1 группа 6 дж
    16*6+6+6*3/2=96+15=111

    Меньший результат 110

    декабрь 5, 2019 г.
  • К решению Олии. У меня, в принципе решение такое же, только более подробное. И вариант  15 групп по 4 дж и 2 по 5 я отверг, потому, что там не выполняется условие, что у каждого джентльмена ровно 3 друга.

      

    декабрь 5, 2019 г.

Похожие вопросы