SME
Sobota, 3. jún, 2023 | Meniny má Karolína

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

Hlavné správy zo Sme.sk

Keby politici čítali, nemuseli by sme sa čudovať, aké nezmysly sú schopní navrhnúť.


2. jún
Vlado Žuffa pred hradom Uhrovec.

Nadšenci vdýchli hradom po celom Slovensku nový život.


1. jún

Na cestách zažila aj nebezpečné situácie.


31. máj
Prezidentka Zuzana Čaputová.

Pomoc Ukrajine môže ohroziť nové politické usporiadanie po parlamentných voľbách.


ČTK 1 h

Neprehliadnite tiež

Podcast Klik

Komentovaný prehľad technologických správ.


a 3 ďalší 5 h

Rozhovor s astrofotografom Tomášom Slovinským.


a 1 ďalší 6 h

Nové správy zo sveta vedy.


a 2 ďalší 19 h

Z vesmíru spadne na Zem asi tona rôznych častíc a odpadu.


a 2 ďalší 20 h
SkryťZatvoriť reklamu