В клубе состоят 70 джентльменов. У каждого из них ровно три друга. Каждый джентльмен знаком со всеми своими друзьями и их друзьями. Какое наименьшее количество пар знакомых может быть? - вопрос №3544402
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
Добрый день. Меня заинтересовал ваш ответ "70:4=17 +2 в остатке
проверяем 2 варианта
15 групп по 4 дж и 2 по 5
15*6 +2(5+5*2/2)=90+20=110
..." на вопрос http://www.liveexpert.org/topic/view/3544402-v-klube-sostoyat-dzhentlmenov-u-kazhdogo-iz-nih-rovno-tri-druga-kazhdij-dzhentlmen-znakom-so-vsemi-svoimi-druzyami-i-ih-druzyami-kakoe. Можно с вами обсудить этот ответ?
К решению Олии. У меня, в принципе решение такое же, только более подробное. И вариант 15 групп по 4 дж и 2 по 5 я отверг, потому, что там не выполняется условие, что у каждого джентльмена ровно 3 друга.