wieże Hanoi opiekacz: jeśli ktoś nie wie co to wieże Hanoi https://pl.wikipedia.org/wiki/Wie%C5%BCe_Hanoi czy istnieje początkowa i końcowa konfiguracja n krążków tak aby z jednej do drugiej trzeba było wykonać więcej niż 2ⁿ−1 ruchów? Odpowiedź: Takie konfiguracje nie istnieją. Jeżeli największego krążka nie trzeba ruszać, to wystarczy wykonać 2ⁿ⁻¹−1 ruchów, w przeciwnym razie (2ⁿ⁻¹−1)+1+(2ⁿ⁻¹−1) ruchów. chodzi mi o wyjaśnienie czemu, ta odpowiedź mi nic nie mówi

3Silnia&6: Ilosc ruchow potrzebna do ulozenia wiezy z n krazkow to 2ⁿ − 1 czyli (2ⁿ⁻¹ − 1) + 1 + (2ⁿ⁻¹ − 1) 2*2ⁿ⁻¹ − 1 Jezeli ostatniego krazka nie ruszamy to tak jakbysmy rozwiazywali wieze z n−1 krazkami, wiec mamy 2 do n−1 − 1

opiekacz: dziękuję, chyba już rozumiem