Nestranné hry
Učitel matematiky, Tome 26 (2018) no. 2, pp. 98-114
Citer cet article
Voir la notice de l'article provenant de 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.