Název:
NIM a matematika
Překlad názvu:
NIM and Mathametics
Autoři:
NĚMCOVÁ, Věra Typ dokumentu: Diplomové práce
Rok:
2021
Jazyk:
cze
Abstrakt: [cze][eng] Diplomová práce se zabývá kombinatorickou hrou NIM. Práce se skládá ze dvou částí - teoretické a praktické. Část teoretická se nejprve věnuje Sprague-Grundyově funkci (která představuje obecný úvod do teorie her) a analýze několika tzv. "substaction games" (her s odebíráním objektů). Pak následuje samotný NIM: pravidla hry, různé možnosti analýzy, vlastnosti, historie, jeho různé varianty a především nalezení vítězné strategie. U vítězné strategie je nezbytné soustředit se také znalost binární soustavy a NIM-součtu. Praktická část následně obsahuje rozbor několika odehraných her s žáky a snaží se zjistit, zda jsou schopni intuitivně objevit některé části vítězné strategie.The diploma thesis deals with the combinatorial game NIM. The work is divided into two parts - theoretical and practical. The theoretical part submits the Sprague-Grundy theorem (which is a general introduction to game theory) and the analysis of several substraction games. Then follows the NIM: the rules of the game, various analysis options, features, history, variants and mainly finding the winning strategy. It´s necessary to know binary system and NIM-sum. The practical part contains an analysis of several games played with students and wants to find out if they are able to intuitively discover some parts of the winning strategy.
Klíčová slova:
binární soustava; NIM; NIM-součet; Sprague-Grundyova funkce; vítězná strategie; binary system; NIM; NIM-sum; Sprague-Grundy´s theorem; winning strategy Citace: NĚMCOVÁ, Věra. NIM a matematika. České Budějovice, 2021. diplomová práce (Mgr.). JIHOČESKÁ UNIVERZITA V ČESKÝCH BUDĚJOVICÍCH. Pedagogická fakulta
Instituce: Jihočeská univerzita v Českých Budějovicích
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v digitálním repozitáři JČU. Původní záznam: http://www.jcu.cz/vskp/63187