Po co komu te algorytmy? YouTube.

Prezentacja na temat: "Po co komu te algorytmy? YouTube."— Zapis prezentacji:

1 Po co komu te algorytmy? YouTube

2 Inna postać gry „z przesuwaniem”
Graj online Inna postać gry „z przesuwaniem” Zagadka Wież Hanoi stała się znana w XIX wieku dzięki matematykowi Édouard Lucasowi, 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 264−1 = (blisko 18 i pół tryliona) sekund, czyli około 584 miliardów lat. Dla porównania: Wszechświat ma około 13,7 mld lat.

3 YouTube

4 Algorytm „powtarzaj”

5 YouTube Video min. Mały krążek zawsze w prawo „jeden możliwy ruch”…

6 WWSI .pdf online

7

8

9

10

11

12

13

14

15

16

17

18