Учеба и наука

Решено

Закрыт

vip

600 i

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

наименьшее количество пар знакомых может быть?

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

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

  • Решение отправил личным сообщением. Ответ 115.

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

    Сергей

    38-й в Учебе и науке

    Наименьшее кол-во пар будет. если 56 джентльменов разбить на четвёрки. 56/4=14
    Внутри каждой четвёрки 6 пар ( 4!/(2!2!)=6 )
    Всего пар 6*14=84

    декабрь 7, 2019 г.
  • Сергей - аватарка

    Сергей

    38-й в Учебе и науке

    Я извиняюсь. Я случайно послал неверное решение.

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

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