Zoznam úloh

6. Kolonizácia Morského Súostrovia

Kolo už skončilo. Môžeš si pozrieť vzorové riešenie.

Modrobradova posádka obsadila súostrovie $n \ge 2$ ostrovov. Práve dva z týchto ostrovov sú obývané, každý jedným kmeňom, ktoré sú navzájom znepriatelené. Medzi ostrovmi nie sú žiadne mosty, preto sa kapitán Modrobrada spolu so svojím plukovníkom Zelenovlasom rozhodli vybudovať ich nasledovnou hrou.

Modrobrada začína a následne sa so Zelenovlasom striedajú v ťahoch. Hráč na ťahu musí postaviť práve jeden most medzi dvoma ostrovmi $O$ a $P$, medzi ktorými ešte most nie je postavený. Medzi ostrovmi $O$ a $P$ však môže postaviť most len vtedy, ak sa aspoň do jedného z nich dá dostať po mostoch z niektorého z dvoch obývaných ostrovov. Ak sa po ťahu hráča $H$ vie dostať jeden domorodý kmeň po mostoch k druhému kmeňu, tak hráč $H$ prehráva. Zistite v závisloti od celého čísla $n \ge 2$, ktorý z námorníkov má víťaznú stratégiu.[^1]


  1. Hráč má víťaznú stratégiu, ak si vie svojimi ťahmi zaručiť výhru bez ohľadu na to, ako hrá jeho súper.
Pre odovzdávanie sa musíš prihlásiť.
Trojsten

Korešpondenčný matematický seminár zastrešuje občianske združenie Trojsten.

Kontakt
Ďalšie projekty