Odporúčaný článok

Zadania 3. zimného kola - Ahojte, Rieškari! Skončilo sa nám druhé letné kolo, a teda prichádzajú zadania tretieho kola aj s pokračovaním príbehu! Môžete ich nájsť v sekcii zadania máte na nich čas do 26. … Prejsť na článok

×

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