BYSTRÁ HLAVA


obtížnost:

Přelévání tekutin 3

U této úlohy si musíme vypomoci ještě obrázkem.

Na obrázku jsou tři nádoby.

Obě menší nádoby jsou na počátku prázdné.
Pouze přeléváním máme dostat ve dvou nádobách po 7 litrech a ve třetí nádobě 6 litrů.

Jakým způsobem a co nejmenším počtem přelití je možné tento úkol zvládnout?
Je to vůbec možné?


obtížnost:

Problém profesora Borůvky

Kdysi dávno, v začátcích elektrifikace, se na profesora Borůvku obrátili pracovníci elektrárny se svým problémem.
"Postavili jsme malou elektrárnu, která může zásobovat elektrickým proudem pět okolních obcí. Víme, kde by bylo možné postavit elektrické vedení pro každou dvojici těchto obcí, a známe také, jak dlouhé by muselo být. Nemůže vždy vést přímým směrem, protože se musí vyhýbat rybníkům a větším kopcům. Délky vedení v kilometrech jsou zde, na obrázku," ukazují a předkládají panu profesorovi malý náčrtek.

"A v čem je problém?" – táže se profesor Borůvka.
"Nevíme," odpovídají návštěvníci, "které z těchto možných spojení máme vybrat pro postavení elektrického vedení."
"To snad není tak obtížné určit," namítá pan profesor.
"Problém je v tom," nesouhlasí návštěvníci, "že bychom chtěli přivést elektřinu do všech těchto obcí, ale současně bychom chtěli, aby elektrické vedení, které je potřeba k tomu vybudovat, bylo co nejkratší, a tím i nejlevnější na stavbu, údržbu i ztráty elektrického proudu."
Profesor chvíli přemýšlí a pak – věren svému přesnému způsobu myšlení i vyjadřování – odpovídá: "Jde tedy o to, vybrat ze všech možných spojení taková, aby se elektrický proud dostal do všech míst a aby přitom byl součet délek vybraných úseků minimální. Jestli se nemýlím?"
"Přesně tak, pane profesore," dostává odpověď a současně i otázku: "Vyřešíte tento problém?"

Jiné varianty


« Předchozí Další » © NORIK www.ginkgo-praha.org