Zadanie:
Princezná Horácia dostala od kráľovnej Gertrúdy úlohu vymyslieť
dopravný systém hodný kráľovstva. Rýchly, bezpečný
a jednoduchý. Gertrúda dala Horácii nasledovné podmienky:
Medzi každými dvoma mestami bude priame spojenie buď drožkou,
člnom alebo drakom. Vždy práve jedným.
Budú použité všetky tri druhy dopravných prostriedkov.
Zo žiadneho z miest sa nebude dať dostať všetkými troma
dopravnými prostriedkami.
Cez žiadne tri mestá sa nebude dať dokola prejsť na jednom
dopravnom prostriedku.
Horácia sa nadšene pustila do vymýšľania a podarilo sa jej
vymyslieť systém spĺňajúci všetky kráľovnine požiadavky.
Koľko miest môže mať kráľovstvo? |