Эта тривиальная знакома вам по урокам : дана произвольная схема из , соединяющая два узла. вычислите общее сопротивление цепи между этими узлами.

на вход программы цепь передаётся в виде неориентированного графа, где вес ребра является его сопротивлением, а искомые узлы обозначены номерами 0 и 1. известно, что в цепи нет соединений вида «треугольник» и побочных участков, не несущих нагрузки.

входные данные: произвольный список рёбер (длиной до 250), представленных тройками чисел, где первые два числа — номера соединяемых узлов (нумерация начинается с 0), а третье — сопротивление проводника в омах (до 250), например:

[(0, 2, 1), (2, 4, 1), (4, 5, 2), (5, 3, 1), (3, 1, 1), (2, 6, 2), (6, 7, 1), (7, 8, 2), (8, 3, 1), (6, 9, 2), (9, 3, 2)]
выходные данные: единственное вещественное число, сопротивление цепи от узла 0 до узла 1 в омах. попытка засчитывается, если ответы вашего и авторского решения расходятся не более, чем на 10-3 ом.

для решения этой у вашей команды есть 20 попыток.

upd: добавлена справочная информация об ограничениях.

На скрине подобранные числа и количество попыток

(заняло это все +- 5 минут )

Код:

def func():

   n = 150

   counter = 0

   for a in range(1,151):

       for b in range(a,151):

           for c in range(b,151):

               for d in range(c,151):

                   for e in range(d,151):

                       counter += 1

                       if a**5 + b**5 + c**5 + d**5 == e**5:

                           print(a, b, c, d, e)

                           print(counter)

                           return(" ")

func()

Объяснение:

1 Задание

applepr=int(input(' Введите цену за килограмм яблок '))

pearpr=int(input(' Введите цену за килограмм груш '))

applewe=float(input(' Введите вес приобретенных яблок '))

pearwe=float(input(' Введите вес приобретенных груш '))

allapplepr=applepr*applewe

allpearpr=pearpr*pearwe

totalcost=allapplepr+allpearpr

print(' Стоимость покупки яблок =',allapplepr,' Стоимость покупки груш =',allpearpr,' Общая стоимость покупки =',totalcost, end='.\n')

2 Задание

x=int(input('Введите количество минут затраченное на чтение естествознания '))

y=int(input('Введите количество минут затраченное на заполнение тетради '))

z=int(input('Введите количество минут затраченное на изучение слов по английскому языку '))

a=(3*60)-x-y-z

b=a//2

print(' Количество примеров выполненных учеником ',b,end='.')