Piramida

[loveletter]

Są cztery okrągłe klocki, które składają się na piramidę - od największego
(podstawa)
do najmniejszego - wierzchołek piramidy. Każdy z klocków ma w środku otwór
(wyglądają więc trochę jak koraliki) i wszystkie razem nałożone są na
pierwszy z trzech ustawionych w rzędzie palików (tworząc piramidę).
Jak przenieść piramidę na ostatni z palików by zachować podczas
"przeprowadzki" poniższe warunki:
1. jednorazowo możemy przenieść tylko jeden klocek
2. w żadnej chwili nie może być tak, że mniejszy klocek znajduje się pod
większym
3. klocki możemy przenosić tylko z palika na palik (nie możemy sobie odłożyć
ich na bok),
podobnie - nie możemy ich trzymać w powietrzu.

Problem znany jako wieze z Hanoi ...

[marchewa4]

... i juz wiecej nic nie napisze, zeby nie psuc przyjemnosci rozwiazywania tym,
ktorzy nie znaja.

M.

[tpudel]

Sadze, ze ten problem jest wszystkim znany i nic nie stoi na przeszkodzie,
zeby przeniesc nawet 100 takich klockow, ale wtedy trzeba bedzie wykonac
jakies (2^100 -1) ruchow :).
Pozdrawiam Pudel

[Gość: WMI]

Mnie na podstawie tego problemu uczono, co to jest rekurencja.