Gra edukacyjna

Jaki należy wykonać pierwszy krok w algorytmie iteracyjnym rozwiązywania problemu Wież Hanoi? Możliwe odpowiedzi: 1. przeniesienie najmniejszego krążka na kolejny słupek, 2. wykonanie jedynego dostępnego ruchu dowolnym krążkiem, 3. wykonanie jedynego dostępnego ruchu innym krążkiem niż krążek najmniejszy, 4. przeniesienie n-1 krążków na kolejny słupek

Co realizuje ostatnia instrukcja pseudokodu algorytmu rekurencyjnego rozwiązania problemu Wież Hanoi – WiezaHanoi(n-1, B, A, C)? Możliwe odpowiedzi: 1. rekurencyjne wywołanie funkcji, aby przenieść n-1 krążków ze słupka pomocniczego na słupek docelowy, 2. rekurencyjne wywołanie funkcji, aby przenieść n-1 krążków ze słupka początkowego na słupek pomocniczy, 3. rekurencyjne wywołanie funkcji, aby przenieść n-1 krążków ze słupka początkowego na słupek docelowy, 4. przełożenie największego krążka na słupek docelowy

Ile razy zostanie wywołana rekurencyjnie funkcja WiezaHanoi dla 2 krążków? Możliwe odpowiedzi: 1. 6, 2. 5, 3. 4, 4. 7

Jakie nastąpi pierwsze rekurencyjne wywołanie w ciele funkcji WiezaHanoi(5, A, B, C)? Możliwe odpowiedzi: 1. WiezaHanoi(5, A, B, C), 2. WiezaHanoi(4, A, C, B), 3. WiezaHanoi(5, A, C, B), 4. WiezaHanoi(4, C, B, A), 5. WiezaHanoi(5, C, B, A)

Jaki wzór opisuje liczbę przeniesień, które należy wykonać, aby rozwiązać zagadkę Wież Hanoi, gdzie n oznacza liczbę wszystkich krążków? Możliwe odpowiedzi: 1. 2ⁿ - 1, 2. 2ⁿ + 1, 3. n² - 1, 4. n² + 1

Przeczytaj

Sprawdź się

Sprawdź swoją wiedzę o zagadce Wież Hanoi, biorąc udział w grze