Google Classroom
GeoGebraGeoGebra Classroom

Hanojská věž

Hanojská věž je klasický matematický hlavolam, který vymyslel francouzský matematik Édouard Lucas v roce 1883. Skládá se ze tří kolíků (věží). Na začátku hry je na jednom z nich nasazeno několik kotoučů různých velikostí, seřazených od největšího (vespod) po nejmenší (nahoře). Úkolem řešitele je přemístit všechny kotouče na druhou věž (třetí přitom využije jako pomocnou pro dočasné odkládání) podle následujících pravidel: 1) V jednom tahu lze přemístit jen jeden kotouč. 2) Jeden tah tvoří převzetí vrchního kotouče z některé věže a jeho položení na vrchol jiné věže. 3) Je zakázáno položit větší kotouč na menší.