Степенное диофантово уравнение

Эту задачу задали нам на двухмесячном курсе по программированию, проводимом в Министерстве Морского Флота в 1974 году. Условие довольно короткое, но без ЭВМ решить такое мне не удалось бы. Программу писал на Фортране-4 и прогонял ее на машине ЕС-1050. Само решение за десятки лет давно потерялось, поэтому сегодня заново пример штурмовал. Текст проги:

print " N  a   b   x   c "
print "-----------------"
for c=2 to 1000
n=0
for x= 2 to 10
for a=2 to 20
for b=a+1 to 20
z=a^x+b^x
if z=c then
n=n+1
print n,a,b,x,c
c1=c
fi
next b
next a
next x
if c=c1 and n=3 then
print "-----------------"
fi
next c

Распечатывается довольно большая таблица и в местах, где подчеркнуто пунктиром, видим нужные нам ответы. Их получилось всего два. При c=370 и при c=425. Результаты - на приведенной в иллюстрации таблице.

29 октября 2023 г.


Рецензии