Logical puzzles

Máte k dispozici různé dráty (jakékoliv délky a jakýkoliv počet) a pájku. Úkolem je vytvořit drátěný model krychle. Každou hranou krychle musí procházet právě jeden drát (ne dvojitý). Krychle musí být pevná (nesmí se při uchopení rozpadnout), a proto je potřeba dělat na správných místech sváry. Dráty je možné různě ohýbat.
Jaký minimální počet svárů potřebujete, abyste vytvořili drátěný model krychle? Dokažte.
Jaký minimální počet drátů potřebujete? Dokažte.

Show/hide solution:

Do každého vrcholu krychle vedou tři hrany. Pro minimální počet drátů musí vrcholem procházet ohyb jednoho drátu a končit jeden drát. Každý drát má dva konce a vrcholů je 8, a proto je minimální počet potřebných drátů 4. Abychom spojili 4 dráty dohromady, potřebujeme minimálně 3 spoje. Zbývá jen zkonstruovat příklad - viz obrázek.

» Gallery » Logical puzzles 110111011011001110