5. príklad
Danko, Macker a Merlin vystúpia z kružilasu na Egyptských trhoch. Ešte si tam museli kúpiť surfy. „Aké veľké trhy!” žasol Macker. Merlin bol o niečo menej nadšený: „Určite tu bude aj veľa podvodníkov… poďme si čo najrýchlejšie kúpiť tie surfy, aby nás nikto neokradol.” Ako keby to Merlin privolal, pristúpil k nim pochybne vyzerajúci pán v čiernom kabáte. Povedal, že je obchodník a spýtal sa ich, či si s ním zahrajú nejakú hru. Snažili sa odmietnuť, ale nakoniec súhlasili.
Zadanie
Hra sa hrá na tabuľke s rozmermi m \times n. Vpravo hore a vľavo dole majú po jednej figúrke na každom políčku vedúci a v ľavo hore a vpravo dole má obchodník svoje dve figúrky. V prvom ťahu začínajú vedúci a môžu pohnúť svoju figúrku na hranou susedné políčko. V druhom ťahu ide obchodník a môže pohnúť svoju figúrku na hranou susedné políčko. Takto sa hráči striedajú, pričom nemôžu položiť figúrku na štvorček, na ktorom sa už nachádza nejaká figúrka. Môžu vedúci dostať svoje figúrky na dve hranou susedné políčka bez ohľadu na to, ako hrá obchodník, ak má tabuľka rozmery 3 \times 4? Čo ak sa hrá hra na tabuľke 2024 \times 2025?
Žiadne komentáre
Pridaj komentár
Pridať komentár môžeš iba keď si prihlásený!
Prihlásiť sa