Logické hádanky

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.

Ukázat/skrýt řešení:

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.

» Galerie » Logické hádanky 010100100111000001