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
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.↩
Odovzdávanie
Na odovzdávanie sa musíš prihlásiť
Otázky a diskusia
Po skončení kola budete mať príležitosť na diskutovanie o riešeniach v diskusii pod vzorovým riešením.