Эту задачу еще никто не решил

Кто мне эту задачу задал и попросил одолеть - хоть убейте, не помню. Не могу даже вспомнить, решал ли ее вообще? Остался только листочек с ее условием. Вчера нашёл смелость задачу рассмотреть. Быстро составил прогу с выявлением параметра "c", при котором будем иметь наибольшее число вариантов пар (x,y) и выявим это наибольшее число:

n=1020
for c=0 to 1001
print c-1,N
N=0
for x=0 to n
for y=0 to n
if x+x*y+y=c then
N=N+1
fi
next y
next x
next c

После прогонки только при с=959 число вариантов оказалось самым большим и равным 28.
По второй проге, что в иллюстрации, получил таблицу всех этих вариантов.
Точно такие же пары дает Вольфрам Альфа, если задать x+x*y+y=959,x>=0,y>=0.

29 октября 2024 г.


Рецензии