Odporúčaný článok

Anketa - Ahoj Rieškar, stalo sa ti niekedy, že si nerozumel zadaniam? Chcel by si v lete prísť na denný tábor? Sú nejaké akcie, ktoré by si chcel, aby sme robili častejšie? … 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