Prémia 1
Koniec:
11. október 2021 22:00
Do konca:
kolo skončilo
Kategórie:
5
6
7
8
9
Tento príklad je iný ako ostatné. Nemusíš spisovať svoj postup, stačí nám poslať riešenie. Viac informácií nájdeš v pravidlách.
Chcete si po práci cestou domov oddýchnuť? Chcete sa vyhnúť zápcham? Prestalo vás baviť šoférovanie, a chcete pomôcť planéte?
Využite služby nášho integrovaného dopravného systému, ktorým sa dostanete na každú ulicu v meste, a to za extrémne výhodné ceny! Naša modernizovaná sieť okružných liniek ponúka rekordne rýchlu prepravu do všetkých kútov mesta.
Zadanie
Tento príklad je iný ako ostatné. Nemusíš spisovať svoj postup, stačí nám poslať riešenie. Viac informácií nájdeš v pravidlách.
Na pláne mesta môžeme vidieť ulice znázornené rovnými čiarami. Na každom mieste, kde sa stretávajú viaceré ulice, je zastávka, teda každá ulica spája práve dve zastávky.
V meste potrebujú navrhnúť linky MHD podľa takýchto pravidiel:
- Každá linka je cyklus, teda začína na rovnakej zastávke ako končí
- Linka neprechádza viac krát jednou zastávkou
- Každá linka má najmenej 10 zastávok
- Po každej ulici musí prechádzať aspoň jedna linka
Dobrý deň, nikde nevidím obrázok k úlohe, ak ho treba, môžte ho prosím doplniť? Ďakujem
Ahoj,
vďaka za upozornenie, obrázok sme doplnili a za sa chybu sa ospravedlňujeme.
Kubo
Dobrý deň, chcel by som sa spýtať či môže jedna linka prechádzať viackrát tou istou zastávkou?
Ahoj,
ako je napísané v zadaní, nie je povolené, aby jedna linka prechádzala niektorou zastávkou viac krát.
Danko
Pridaj komentár
Pridať komentár môžeš iba keď si prihlásený!
Prihlásiť sa