SlideShare a Scribd company logo
1 of 9
*Algorytmy
*
fib(1) = 1;
fib(2) = 1;

fib(n) = f (n-1) + f (n-2) dla n > 2;




n       1     2       3      4          5   6       7        8    9    10
F(n)
        1     1       2      3          5       8       13   21   34   55
*
http://www.youtube.com/watch?v=qUqtOtiIdhs&feature=share&list=PLD2F
7770CF3B5F2A7
M. Rostkowska




Wieże Hanoi


                            Przenieść krążki z A na B używając C


                            Krążki przenosi się po jednym na raz i zawsze
                            umieszcza się mniejszy na większym




     A  B; AC; BC; AB; CA; CB; AB




       Pokaz dla 8 krążków na YouTube
                                                                   4
M. Rostkowska




Wieże Hanoi
Oryginalna wersja tybetańska – na wieży A znajdują
się 64 krążki.
Mnisi zaczęli je przenosić 1 stycznia 1 r. n .e
z prędkością 10 000 000 przenoszonych krążków na
sekundę.
Gdy wszystkie krążki przeniosą na wieżę B, nastąpi
koniec świata. Kiedy to będzie?
Oblicz w arkuszu datę końca świata. Możesz pominąć
lata przestępne i zmianę liczenia czasu.

                                                      5
*




Prof.. M. Sysło – Piramidy, szyszki i inne konstrukcje
*




Prof.. M. Sysło – Piramidy, szyszki i inne konstrukcje
*
                http://www.palindromy.pl
anna, kajak
kobyła ma mały bok

     Jaki bok kobyła ma?
     Odpowiedź powinna być w postaci pełnego palindromu.
     Czytając tekst wspak otrzymuje się:
     a mały bok...
     co sugeruje odpowiedź, że bok kobyły jest mały. Stąd pełny
     palindrom:
     a mały bok kobyła ma
     lub alternatywna wersja:
     kobyła ma mały bok
*
      http://www.palindromy.pl
   Kto układał kufle?
   Elf układał kufle?

         Kto dynda raz?
         Zaradny dynda raz?
Kto okłamał komara?

More Related Content

More from Małgorzata Rostkowska (6)

BYOD w szkole
BYOD w szkole BYOD w szkole
BYOD w szkole
 
Kopiowaniez internetuizasady edycji
Kopiowaniez internetuizasady edycjiKopiowaniez internetuizasady edycji
Kopiowaniez internetuizasady edycji
 
Mojacyfrowaszkola
MojacyfrowaszkolaMojacyfrowaszkola
Mojacyfrowaszkola
 
Zabki korzysci zagrozenia
Zabki korzysci zagrozeniaZabki korzysci zagrozenia
Zabki korzysci zagrozenia
 
E safety education
E safety educationE safety education
E safety education
 
Zagrozenia97
Zagrozenia97Zagrozenia97
Zagrozenia97
 

Algorytmy

  • 2. * fib(1) = 1; fib(2) = 1; fib(n) = f (n-1) + f (n-2) dla n > 2; n 1 2 3 4 5 6 7 8 9 10 F(n) 1 1 2 3 5 8 13 21 34 55
  • 4. M. Rostkowska Wieże Hanoi Przenieść krążki z A na B używając C Krążki przenosi się po jednym na raz i zawsze umieszcza się mniejszy na większym A  B; AC; BC; AB; CA; CB; AB Pokaz dla 8 krążków na YouTube 4
  • 5. M. Rostkowska Wieże Hanoi Oryginalna wersja tybetańska – na wieży A znajdują się 64 krążki. Mnisi zaczęli je przenosić 1 stycznia 1 r. n .e z prędkością 10 000 000 przenoszonych krążków na sekundę. Gdy wszystkie krążki przeniosą na wieżę B, nastąpi koniec świata. Kiedy to będzie? Oblicz w arkuszu datę końca świata. Możesz pominąć lata przestępne i zmianę liczenia czasu. 5
  • 6. * Prof.. M. Sysło – Piramidy, szyszki i inne konstrukcje
  • 7. * Prof.. M. Sysło – Piramidy, szyszki i inne konstrukcje
  • 8. * http://www.palindromy.pl anna, kajak kobyła ma mały bok Jaki bok kobyła ma? Odpowiedź powinna być w postaci pełnego palindromu. Czytając tekst wspak otrzymuje się: a mały bok... co sugeruje odpowiedź, że bok kobyły jest mały. Stąd pełny palindrom: a mały bok kobyła ma lub alternatywna wersja: kobyła ma mały bok
  • 9. * http://www.palindromy.pl Kto układał kufle? Elf układał kufle? Kto dynda raz? Zaradny dynda raz? Kto okłamał komara?