Odporúčaný článok

Chyba v zadaní príkladu číslo 3 - Milí Rieškari, žiaľ sa nám do príkladu číslo 3 vkradla chyba. Opravené zadanie môžete nájsť v sekcii zadania. Dúfame, že ste sa s pôvodným zadaním príliš netrápili a prajeme veľa … Prejsť na článok

×

9. príklad

Koniec: 06. apríl 2020 22:00
Do konca: kolo skončilo
Kategórie:
5
6
7
8
9
“Pozor! Musíte sa hneď vrátiť - prišiel som na to, čo nám chcú domorodí obyvatelia urobiť!” ozval sa zrazu Jergušov hologram. “Aha vy ste na to už prišli sami, tak nič” povedal hneď po tom, ani sa nepozrel na magnet. “Aj tak sa ale rýchlo vráťte, musíme ubrániť náš tanier” “Nie je lepší nápad utiecť niekam, kde nás nenájdu?” opýtal sa skeptický Danko. “Nie” odpovedal Jerguš. “Ale keď sa nás ná...” “tak ok” vzdal to Danko. Keď sa vrátili, Jerguš už s ostatnými stroskotancami pripravoval obranu taniera. Na sile síce bude záležať, ale tá správna stratégia môže rozhodnúť o ich prežití.

Zadanie

Okolie taniera si vieme predstaviť ako šachovnicu n×n. Na začiatku boja je každé políčko bezpečné tak na 99%. Potom sa v ťahoch striedajú útočníci s obrancami. V každom ťahu si vyberú taký riadok alebo stĺpec, v ktorom je každé políčko bezpečné aspoň na 1% a znížia bezpečnosť všetkých políčok v ňom o 1%. Prvá strana, ktorá je na ťahu a nevie si vybrať žiaden riadok ani stĺpec bez nebezpečného políčka prehráva. Určte všetky n, pre ktoré vyhrá začínajúca strana.
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