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

 


10. príklad 3. letnej série 2011/2012

Zadanie:
Kubo a Matúš zakopli o prirodzené číslo $n$, a tak sa rozhodli, že si zahrajú hru. V tejto hre budú striedavo písať jednu z číslic $0$ alebo $1$ na rolku toaleťáka. Každý napíše svoju číslicu hneď za poslednú súperovu. Prehráva hráč, ktorý napíše číslicu, po ktorej sa na toaleťáku objavia dve rovnaké $n$-tice za sebou idúcich číslic.1 Ukážte, že:

a) Hra vždy skončí.
b) Ak začína Kubo a $n$ je nepárne, tak Matúš dokáže vyhrať, aj keby Kubo hral najlepšie ako dokáže.

1Tieto $n$-tice sa môžu prekrývať, avšak nie v celej svojej dĺžke.


meno:
e-mail:
  

V príspevku je na písanie matematických výrazov možné používať príkazy TeXu.
Help k ich používaniu nájdete na kms.sk/tex.php.

 

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