Цените хохму.

На одном сайте прохожу курс по Питону. Там дали такого вида задание:

В 1769 году Леонард Эйлер сформулировал обобщенную версию Великой теоремы Ферма, предполагая, что по крайней мере nn энных степеней необходимо для получения суммы, которая сама является энной степенью для n > 2n>2. Напишите программу для опровержения гипотезы Эйлера (продержавшейся до 1967 года), и найдите четыре положительных целых числа, сумма 5-х степеней которых равна 5-й степени другого положительного целого числа.

Таким образом, найдите пять натуральных чисел a, b, c, d, e, удовлетворяющих условию:

a^5+b^5+c^5+d^5=e^5.

В ответе укажите сумму a+b+c+d+e

И тут фишка в том, что написать код, который все это вычисляет легко, даже особо не включая голову и используя наработки из предыдущих заданий.

Но есть один момент. Скорость выполнения кода.

1 способ решения - мой, нубский, вообще не думал когда код писал:

from datetime import datetime
start_time = datetime.now()

total = 0
for a in range(1, 151):
for b in range(1, 151):
for c in range(1, 151):
for d in range(1, 151):
for e in range(1, 151):
if pow(a, 5) + pow(b, 5) + pow(c, 5) + pow(d, 5) == pow(e, 5):
total += 1
print('a =', a, 'b =', b, 'c =', c, 'd =', d, 'e =', e)
print('общее количество натуральных решений =', total)

end_time = datetime.now()
print('Duration: {}'.format(end_time - start_time))

## Duration: 2+ hours

2 способ, парня, который тоже только проходит курс, но уже включил голову:

from datetime import datetime
start_time = datetime.now()

e = 0
f = 0
for a in range(1, 151):
for b in range(1, 151):
for c in range(1, 151):
for d in range(1, 151):
e = (a 5 + b 5 + c 5 + d 5) (1 / 5)
if int(e) 5 == a 5 + b 5 + c 5 + d 5:
print(a, b, c, d, int(e), 'sum =', a + b + c + d + e)
f = 1
break
if f == 1:
break
if f == 1:
break
if f == 1:
break
if f == 1:
break

end_time = datetime.now()
print('Duration: {}'.format(end_time - start_time))

## Duration: 0:04:30.087448

3 способ уже от какого-то опытного парня, который ил с других языков перекатывается или просто опытный в Питоне (или матеше/логике):

from datetime import datetime
start_time = datetime.now()

arr5 = [i 5 for i in range(2, 150)] # массив пятых степеней
abc = set(a + b + c for a in arr5 for b in arr5 for c in arr5) # варианты сумм а^5+b^5+ c^5
de = set(e - d for e in arr5 for d in arr5 if e - d > 0) # варианты разности е^5 - d^5
res = abc & de # пересечение вариантов

# находим a b c для верных ответов
abc_res = [[a + b + c, a, b, c] for a in arr5 for b in arr5 for c in arr5 if a + b + c in res]

# находим d e для верных ответов
de_res = [[e - d, e , d] for e in arr5 for d in arr5 if (e - d in res) ]

elist = []
for i_res in res: # исключаем повторения
for i_abc in abc_res:
if i_res == i_abc[0]:
aa, bb, cc = i_abc[1:]
for i_de in de_res:
if i_res == i_de[0]:
ee, dd = i_de[1:]
if ee not in elist:
elist.append(ee)
aa, bb, cc, dd, ee = sorted([round(aa0.2), round(bb0.2), round(cc0.2), round(dd0.2), round(ee0.2)])
print(aa, bb, cc, dd, ee,'a+b+c+d+e=',aa + bb + cc + dd + ee)

end_time = datetime.now()
print('Duration: {}'.format(end_time - start_time))

## Duration: 0:00:01.048060

Мой способ не выполнился на моем компе даже за 2+ часа. Второй выполнился за 4,5 минуты. Третий - за секунду.

Так что не гоните на Питон, что он медленный, если у вас код кривой (Питон понятное дело медленный, но кривой код ролляет сильнее)