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

О, Боже! По ссылке

https://www.youtube.com/watch?v=nbtEUxcpyL0

нечто похожая задача: найти степени a, b, c  чтобы

 2^a+2^b+2^c=2320

Препод долго-долго вымучивает решение по якобы важным канонам алгебры! А ведь можно такое решать моментально, составив прогу:

n=12
for a=1 to n
for b=a+1 to n
for c=b+1 to n
z=2^a+2^b+2^c
if z=2320 then
print a,b,c,z
fi
next c
next b
next a

Ответ за мизерное время: 4 8 11 2320

То есть решение: 2^4+2^8+2^11=2320

Прогу набил, рассчитал и проверил, пока за кадром и четверти выкладок не было.
До сих пор вспоминаю крылатую фразу моего первого институтского преподавателя математики Гаухмана: "Важно не мучиться с решением задачи, а любым способом вообще получить решение". Наш технический прогресс часто позволяет не мучиться.

16 мая 2023 г.


Рецензии
Оригинальное решение!

Эмма Гусева   08.06.2023 10:09     Заявить о нарушении
Конечно оригинальное! Ведь никто не додумался перебрать много-много вариантов. Компьютеру это всего доли секунды требуется. А когда квантовые компы появятся, то решение получим вообще за биллионную долю!

Георгий Александров   02.08.2023 16:47   Заявить о нарушении