Мистер Фокс сейчас был на кружке по программированию, где узнал про

Мистер Фокс сегодня был на кружке по программированию, где вызнал про двудольные графы. Этого ему показалось малюсенько и он решил придумать и выучить трехдольные графы. Мистер Фокс нарисовал на листе бумаги три непересекающихся круга и отметил снутри их точки (точки это верхушки его графа, в одном круге лежат верхушки из одной части). Затем он провел несколько ребер линий, которые объединяли только точки из различных кругов. Какое наибольшее количество ребер он мог провести, если всего в его графе 41 вершин и нет 2-ух ребер, объединяющих одну и ту же пару вершин?

Задать свой вопрос
1 ответ
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)

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт