7. príklad

Koniec: 12. október 2020 22:00
Do konca: kolo skončilo
Kategórie:
5
6
7
8
9
„Kde to ale sme?“ spýtala sa Ena, keď zistila svoje číslo. „Toto je svet vnútri počítača, svet zábavy a hier. Toto je to najúžasnejšie miesto, kde sa môžete nachádzať,“ odpovedal jej hlas. „Ja tu ale žiadne hry nevidím,“ ohradil sa Vikiel obzerajúc sa dookola. „Samozrejme, samozrejme. Najprv musíte prísť na miesto, kde existuje hra. Preto vám darujem túto mapu. Veľa zábavy, milý dobrodruhovia,“ rozlúčil sa tajomný hlas.

Zadanie

Na mape bol zobrazený pravidelný 80-uholník s dĺžkou strany 1, kde každý vrchol označoval miesto, kde existuje hra. Ukážte, že keď si naši traja hrdinovia spomedzi vrcholov tohto 80-uholníka vyberú 27 vrcholov a pospájajú ich do 27-uholníka, tak aspoň jedna strana tohto 27-uholníka bude kratšia ako 2.
Vzorové riešenie Odovzdať

Komentáre (0)

  • Žiadne komentáre

Pridaj komentár

Pridať komentár môžeš iba keď si prihlásený!

Prihlásiť sa