1864815335
Wieże Hanoi
Za Wikipedią:
Zagadka Wież Hanoi stała się znana w XIX wieku dzięki matematykowi o nazwisku Edouard Lucas, który proponował zagadkę dla 8 krążków. Do sprzedawanego zestawu była dołączona (prawdopodobnie wymyślona przez Lucasa) tybetańska legenda, według której mnisi w świątyni Brahmy rozwiązują tę łamigłówkę dla 64 złotych krążków. Legenda mówi, że gdy mnisi zakończą zadanie, nastąpi koniec świata. Zakładając, że wykonują 1 ruch na sekundę, ułożenie wieży zajmie 2**64-1 18 446 744 073 709 551 615 (blisko 18 i pół tryliona) sekund, czyli około 584 542 miliardów lat. Dla porównania: Wszechświat ma około 13,7 mld lat.
Wyszukiwarka
Podobne podstrony:
2.5 Wieże Hanoi ABC Problem wież Hanoi. Przenieść pojedynczo n krążków z wieży A na wieże B używając
Przykład - Wieże Hanoi A B C • Zasada 2: Nie wolno położyć większego krążka na
Wieże Hanoi (2N) Dla N = 64 2N= 2“ = 18,450,000,000,000,000,000 Dysponując komputerem mogącym
45456 zdj8 (2) Wieże z Hanoi(stan końcowy - przykład) Wykład “ Prosi ainow amc komputei o\ 1 30
Wieże Hanoi Tak nazywa się problem, polegający na odbudowaniu z zachowaniem kształtu, wieży zbudowan
Wieże Hanoi Algorytm rekurencyjny (ilość krążków wynosi n) 1. Przenieś (n-1)
Wieże Hanoi - algorytm iteracyjny Definicja; na lewo od A jest C, na prawo od C jest A (cyklicznie)
39295 zdj1 (2) Wieże z Hanoi(rozwiązanie dla 3 krążków) Wykład “ l- i osi • unowniiśe I omptrtciow
DSC01476 (2) Wieże Hanoi > Mamy 3 wieże oraz stos 64 dysków o zmniejszających s
28334 PA170025 Rekurencja Przykład 6 Wieże Hanoi Przenieść krqźki z A na C używając B. Krążki przekł
img210 01 djvu 180 Trzpiot skrzydlaty z uśmiechem poleciał do matki. Co za dziwna w momencie stała s
img017 17 Telekomunikacja bezprzewodowa (za pomocą fal elektromagnetycznych) stała się możliwa dzięk
20779 skanuj0088 (30) 184 za - wdowa stała się panną młodą. Artystka pokazała za pomocą środków tech
więcej podobnych podstron