Sreda, 7. december 2011 ob 18h, Velika predavalnica UP FAMNIT
Od linearne funkcije do hanojskega stolpa
Dr. Andrej Brodnik, UP FAMNIT in UL FRI
Vsi poznamo linearno funkcijo - njen graf je premica. Po drugi strani morda še nismo vsi slišali za
hanojski stolp. Hanojski stolp imenujemo tudi bramanski stolp. Sestoji iz niza 64 vedno manjših zlatih diskov z luknjami v sredini.
Diski so nameščeni na palčki in bramani jih morajo prestaviti po posebnem pravilu na drugo palčko. Starodavna prerokba pravi,
da bo konec sveta nastopil, ko bodo prestavili zadnji disk.
In kaj imata skupnega linearna funkcija ter hanojski stolp? Odgovor na
to vprašanje vas čaka na predavanju.
In še
slika hanojskega stolpa.
Predavanje: klik
Program (Octave): klik
Foto: Olga Kaliada
