Nestranné hry
Učitel matematiky, Tome 26 (2018) no. 2, pp. 98-114
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library
Článek je věnován kombinatorickým hrám a matematickým technikám, které mohou být použity při jejich analýze. Zavedeme nestranné hry, naučíme se pracovat s P a N pozicemi a Grundyovými čísly. Sprague-Grundyova věta říká, že každá pozice $P_0$ v konečné nestranné kombinatorické hře je ekvivalentní nějaké hře Nim na jedné hromádce. Na závěr se zmíníme o součinu nim čísel, které lze použít k analýze některých kombinatorických her.
Článek je věnován kombinatorickým hrám a matematickým technikám, které mohou být použity při jejich analýze. Zavedeme nestranné hry, naučíme se pracovat s P a N pozicemi a Grundyovými čísly. Sprague-Grundyova věta říká, že každá pozice $P_0$ v konečné nestranné kombinatorické hře je ekvivalentní nějaké hře Nim na jedné hromádce. Na závěr se zmíníme o součinu nim čísel, které lze použít k analýze některých kombinatorických her.
@article{UM_2018_26_2_a3,
author = {Vopravil, V\'aclav},
title = {Nestrann\'e hry},
journal = {U\v{c}itel matematiky},
pages = {98--114},
year = {2018},
volume = {26},
number = {2},
language = {cs},
url = {http://geodesic.mathdoc.fr/item/UM_2018_26_2_a3/}
}
Vopravil, Václav. Nestranné hry. Učitel matematiky, Tome 26 (2018) no. 2, pp. 98-114. http://geodesic.mathdoc.fr/item/UM_2018_26_2_a3/