Piranski sladoledarji

Sladoledar: ko ga najbolj potrebuješ, ga ni nikjer. Raziščimo in bomo videli, da je razporejanje sladoledarjev v resnici zelo težak problem - Pravzaprav gre za najtežji problem, kar jih sploh je.

Namen

Učenci spoznajo še en problem iz teorije grafov.

Prvič vidijo primer problema, ki ga je zelo težko rešiti; ko poiščejo določeno rešitev, ne vedo, ali je optimalna ali ne.

Vidijo, da lahko sestavijo nalogo, ki jo sami znajo preprosto rešiti, za druge pa je težka. Na ta način spoznajo koncept enosmernih funkcij. Uporabili ga bomo kasneje, pri kriptografiji.

Potrebščine

Vsak otrok potrebuje

• polo z nalogo,
• žetone, figurice ali kaj podobnega za označevanje vozlišč (opcijsko)

Učitelj potrebuje

• prosojnici z rešitvijo in s sestavljanjem naloge