fórum o príkladoch
 korešpondenčný matematický seminár  
kontakt.php

 


4. príklad 3. zimnej série 2016/2017

Zadanie:
Gertrúda a Pekelník hrajú hru na šachovnici rozmerov $n \times n$. Gertrúda začína, potom sa s Pekelníkom striedajú v ťahoch. V každom svojom ťahu položí hráč na ľubovoľné voľné políčko kameň. \textit{Voľné políčko} je také, na ktorom nie je kameň a ktorého (hranou) susedné políčka obsahujú najviac jeden kameň. Hráč, ktorý vo svojom ťahu nemôže položiť kameň, prehráva. V závislosti od prirodzeného čísla $n$ určte, ktorý z hráčov má víťaznú stratégiu.


 

úvod | zadania | poradie | vzoráky | debata | sústredenia | výlety