fórum o príkladoch
 korešpondenčný matematický seminár  
kontakt.php

 


8. príklad 3. letnej série 2012/2013

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?


  • meno:
    e-mail:
      

    V príspevku je na písanie matematických výrazov možné používať príkazy TeXu.
    Help k ich používaniu nájdete na kms.sk/tex.php.

     

    úvod | zadania | poradie | vzoráky | debata | sústredenia | výlety