Вот как задача про ханойские башни:

Головоломка о ханойской башне была изобретена французским математиком Эдуардом Лукасом в 1883 году. Его вдохновила легенда, рассказывающая о замке Хинду, где эту задачу поставили перед юными жрецами. В начале времён им дали три стержня и стопку из 64 золотых дисков, каждый из которых немного меньше предыдущего. Требовалось переставить все диски с одного стержня на другой, соблюдая два строгих условия. Во-первых, за раз можно было перемещать только один диск. Во-вторых, нельзя класть бОльший диск поверх меньшего. Жрецы работали (и работают по сей день) очень споро, день и ночь, переставляя каждую секунду по одному диску. Легенда гласит, что когда они закончат свою работу, замок обратится в пыль, и мир исчезнет.

ну и ответ — 64 диска упорядочат через 585 миллиарда лет.

Есть ли еще что интересное?

Здравствуйте, Shmj, Вы писали:

S>Есть ли еще что интересное?

так очень многие с легендами: царь/король/султан/дракон/гоблин посадил в тюрьму купца/плотника/визиря/принцессу/гномиков и сказал отпущу только в том случае, если скажете сколько люков в Лос-Анжелесе. Кому-то покажутся эти легенды избитыми, но это на любителя. Мне про ханойские башни например показалась банальной история.

Здравствуйте, Shmj, Вы писали:

S>Есть ли еще что интересное?

Книга "Живая математика" Я.И. Перельмана в помощь. Глава седьмая. Про ханойскую башню там тоже есть. И тянущих на древние легенды есть ещё две, остальные более современные.
"Награда." Про полководца Теренция, который захотел на пенсию и попросил императора миллион динарииев.
...

* (Рассказ в вольной передаче заимствован из старинной латинской рукописи, принадлежащей одному из частных книгохранилищ Англии.)

...

- Не хочу, чтобы такой благородный воитель, как ты, получил за свои подвиги жалкую награду. Выслушай же меня. В моем казначействе лежит 5 миллионов медных брассов*. Теперь внимай моим словам. Ты войдешь в казначейство, возьмешь одну монету в руки, вернешься сюда и положишь ее к моим ногам. На другой день вновь пойдешь в казначейство, возьмешь монету, равную 2 брассам, и положишь здесь рядом с первой. В третий день принесешь монету, стоящую 4 брасса, и четвертый — стоящую 8 брассов, в пятый — 16, и так далее, все удваивая стоимость монеты. Я прикажу ежедневно изготовлять для тебя монеты надлежащей ценности. И пока хватит у тебя сил поднимать монеты, будешь ты выносить их из моего казначейства. Никто не вправе помогать тебе; ты должен пользоваться только собственными силами. И когда заметишь, что не можешь уже больше поднять монету — остановись: уговор наш кончится, но все монеты, которые удалось тебе вынести, останутся твоими и послужат тебе наградой.

...

Восемнадцатый день был последним днем обогащения Теренция. В этот день закончились его посещения казначейства и странствования с ношей в приемную залу императора. Ему пришлось доставить на этот раз монету, соответствовавшую 131 072 единичным монетам. Она имела более метра в поперечнике и весила 655 кг. Пользуясь своим копьем как рычагом, Теренций с величайшим напряжением сил едва вкатил ее в залу. С грохотом упала исполинская монета к ногам императора.
Теренций был совершенно измучен.
— Не могу больше... Довольно, — прошептал он.
Император с трудом подавил смех удовольствия, видя полный успех своей хитрости. Он приказал казначею исчислить, сколько всего брассов вынес Теренций в приемную залу.
Казначей исполнил поручение и сказал:
— Государь, благодаря твоей щедрости победоносный воитель Теренций получил в награду 262143 брасса.

брасс = 1/5 динария

"Легенда о шахматной доске".
Тут как бы стилизация под индийскую легенду про изобретателя шахмат. Индийский царь захотел изобретателя отблагодарить

- Я достаточно богат, чтобы исполнить самое смелое твое пожелание, — продолжал царь. — Назови награду, которая тебя удовлетворит, и ты получишь ее.

...

Когда на другой день Сета снова явился к ступеням трона, он удивил царя беспримерной скромностью своей просьбы.
— Повелитель, — сказал Сета, — прикажи выдать мне за первую клетку шахматной доски одно пшеничное зерно.
— Простое пшеничное зерно? — изумился царь.
— Да, повелитель. За вторую клетку прикажи выдать 2 зерна, за третью 4, за четвертую — 8, за пятую — 16, за шестую — 32...
— Довольно, — с раздражением прервал его царь. — Ты получишь свои зерна за все 64 клетки доски, согласно твоему желанию: за каждую вдвое больше против предыдущей. Но знай, что просьба твоя недостойна моей щедрости. Прося такую ничтожную награду, ты непочтительно пренебрегаешь моею милостью. Поистине, как учитель, ты мог бы показать лучший пример уважения к доброте своего государя. Ступай Слуги мои вынесут тебе твой мешок с пшеницей.

...

Утром царю доложили, что старшина придворных математиков просит выслушать важное донесение. Царь приказал ввести его.
— Прежде чем скажешь о твоем деле, — объявил Шерам, — я желаю услышать, выдана ли, наконец, Сете та ничтожная награда, которую он себе назначил.
— Ради этого я и осмелился явиться перед тобой в столь ранний час, — ответил старик. — Мы добросовестно исчислили все количество зерен, которое желает получить Сета. Число это так велико...
— Как бы велико оно ни было, — надменно перебил царь, житницы мои не оскудеют. Награда обещана и должна быть выдана...
— Не в твоей власти, повелитель, исполнять подобные желания. Во всех амбарах твоих нет такого числа зерен, какое потребовал Сета. Нет его и в житницах целого царства. Не найдется такого числа зерен и на всем пространстве Земли. И если желаешь непременно выдать обещанную награду, то прикажи превратить земные царства в пахотные поля, прикажи осушить моря и океаны, прикажи растопить льды и снега, покрывающие далекие северные пустыни. Пусть все пространство их сплошь будет засеяно пшеницей. И все то, что родится на этих полях, прикажи отдать Сете. Тогда он получит свою награду. С изумлением внимал царь словам старца. — Назови же мне это чудовищное число, — сказал он в раздумьи.
— Восемнадцать квинтильонов четыреста сорок шесть квадрильонов семьсот сорок четыре триллиона семьдесят три биллиона семьсот девять миллионов пятьсот пятьдесят одна тысяча шестьсот пятнадцать, о повелитель!