Haha, már írtam egyet, pont emiatt gondolkoztam el.
http://projecteuler.net/index.php?section=problems&id=14
(pythonban, rekurzív, memoizálós, kb harminc sor, lassú mint a bűn. nekem olyan 12 másodperc a feladat a megoldása, ott meg van olyan LISP meg C megoldás ami egy másodperc alatt fut)
Igazából az érdekel, hogy milyen matematikai eszközökkel lehet kezelni egy ilyen problémát.
-----------
"Generally, Russian technology assumes dumb machines and smart humans, not the other way around." -- The Russian Tea HOWTO