perjantai 23. lokakuuta

Kolme tappia $A$, $B$ ja $C$ seisovat rivissä. Tapissa $A$ on $7$ eri kokoista kiekkoa, suurin pohjalla ja pienin päällimmäisenä. Yksi siirto ottaa jonkin tapin päällimmäisen kiekon ja asettaa sen toisen tapin päälle — mutta kiekkoa ei koskaan saa asettaa itseään pienemmän kiekon päälle. Mikä on pienin siirtojen määrä, joka tarvitaan koko tornin siirtämiseksi tappiin $C$?