SME

Matematická hádanka: Dokážete prepojiť štyri mestá čo najlacnejšími cestami? (riešenie)

Kde urobili inžinieri z Laterálie chybu?

Ilustračné foto.Ilustračné foto. (Zdroj: DOMINIK HOLIČ)
Zadanie: Matematická hádanka: Dokážete prepojiť štyri mestá čo najlacnejšími cestami? Čítajte 

Najkratšia, a teda aj najlacnejšia možná cestná sieť je na obrázku. Potrebuje 27,3 kilometrov ciest a oproti najlepšiemu z pôvodných troch návrhov ušetrí jeden kilometer cesty.

SkryťVypnúť reklamu
Článok pokračuje pod video reklamou
SkryťVypnúť reklamu
Článok pokračuje pod video reklamou

Napriek tomu budú cesty medzi bodmi A - C, A - D, B - C a B - D dlhšie, ale cesty medzi bodmi A - B a C - D kratšie ako v pôvodnom návrhu.

SkryťVypnúť reklamu
SkryťVypnúť reklamu

Najčítanejšie na SME Tech

SkryťVypnúť reklamu
SkryťVypnúť reklamu
SkryťVypnúť reklamu
SkryťVypnúť reklamu
SkryťZatvoriť reklamu