Original title: NIM a matematika
Translated title: NIM and Mathametics
Authors: NĚMCOVÁ, Věra
Document type: Master’s theses
Year: 2021
Language: cze
Abstract: [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.
Keywords: binary system; NIM; NIM-sum; Sprague-Grundy´s theorem; winning strategy; binární soustava; NIM; NIM-součet; Sprague-Grundyova funkce; vítězná strategie
Citation: 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

Institution: University of South Bohemia in České Budějovice (web)
Document availability information: Fulltext is available in the Digital Repository of University of South Bohemia.
Original record: http://www.jcu.cz/vskp/63187

Permalink: http://www.nusl.cz/ntk/nusl-517640


The record appears in these collections:
Universities and colleges > Public universities > University of South Bohemia in České Budějovice
Academic theses (ETDs) > Master’s theses