HANOJSKA KULA
Hanojska kula (takođe se naziva Brahma kula ili Lukasova
kula, a ponekad i pluralizovano) je matematička igra ili slagalica. Sastoji se
od tri šipke i velikog broja diskova različitih veličina koji mogu da klize na
bilo koju šipku. Zagonetka počinje uređivanjem diskova u rastućem redosledu na
jednoj palici, gde je najmanji na vrhu pa daje izgled konusnog oblika. Cilj ove
slagalice je da se sve sa jednog štapa premesti na drugi štap, poštujući
sledeća pravila:
-Samo jedan disk može da se pomera istovremeno.
-Svaki potez se sastoji od uzimanja gornjeg diska sa
jedne gomile i stavljanja tog istog diska na vrh druge gomile, odnosno disk
može samo da se pomera ako je na poslednjem mestu na štapu.
-Nijedan disk ne sme biti smešten na manji disk na štapu.
Sa tri diska ovaj problem može da se reši u sedam koraka.
Zagonetku je izmislio francuski matematičar Eduar Lukas
1883.
Izvor i opširnije: OVDE
Нема коментара:
Постави коментар