bviktoria4567
08.08.2021 04:13

Мистер фокс сегодня был на кружке по программированию, где узнал про двудольные графы. этого ему показалось мало и он решил придумать и изучить “трехдольные” графы. мистер фокс нарисовал на листе бумаги три непересекающихся круга и отметил внутри них точки (точки – это вершины его графа, в одном круге лежат вершины из одной “доли”). затем он провел несколько ребер – линий, которые соединяли только точки из разных кругов. какое наибольшее количество ребер он мог провести, если всего в его графе 41 вершин и нет двух ребер, соединяющих одну и ту же пару вершин? 

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
nastyamal0101
07.10.2020 16:32
560

python 3:
max_value = 0  
for a in range(41//3 + 1):   
    for b in range(a, (41 - a)//2 + 1):     
        c = 41 - a - b     
        value = a * b + a * c + b * c     
        max_value = max(max_value, value) 
print(max_value)

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота