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

Neprehliadnite tiež

Ilustračná fotografia.

Skúmali 40-tisíc ľudí.


a 1 ďalší
Reálna tvar muža a jeho deformovaná tvár, tak ako ju videl pacient so vzácnou poruchou zrakového systému.

Viktor Sharrah si myslel, že sa zbláznil.


Ilustračná fotografia.

Vaše telo sa ochladzuje, nie zohrieva - a vy to necítite.


a 1 ďalší
Ilustračné foto.

Nález baktérie vedci označili za mimoriadne vzácny objav.


TASR
SkryťZatvoriť reklamu