Польская задача. Ч 2

Эту задачу, скорее всего без перебора вариантов вручную уже не сделать. Во всяком случае, я потратил уйму времени, прежде чем найти пару вариантов. Но написать прогу и получить абсолютно все результаты - на это понадобилось всего 196 секунд. Специально включил секундомер, чтобы узнать реактивность уже давно немолодого мозга. Программа такая:

n=15
print"  N   a   b   c   N "
for a=1 to n
for b=a to n
for c=b to n
z=2^a+2^b+2^c
if z>=1120 then
if z<=1253 then
s=s+1
print s using "###",a using "###",b using "###";
print c using "###",z using "#####"
fi:fi
next c
next b
next a

Таблицу, что в иллюстрации, получил за наносекунды. Точно подошел вариант номер 5 для года основания Иновроцлава: 2^5+2^6+2^10=1120

14 мая 2023 г.


Рецензии