Věž Jonah

Věž Jonah (po vzoru Hanojské věže) je známý hlavolam:

Vidíš před sebou tři díry. Dvě z nich jsou prázdné; ve třetí díře je pět kotoučů srovnaných podle velikosti, nejmenší jsou vespod. Cílem je přemístit pět kotoučů z jednoho otvoru do druhého. Přitom se řiď těmito pravidly:

• Smíš pohnout vždy jen jedním kotoučem.
• Nesmíš nikdy položit malý kotouč přes velký.

Kolik tahů potřebuješ nejméně?