Diszkrét matematikai játékok (levelező)

Tudnivalók a követelményekkel kapcsolatban

Mintafeladatsor az írásbeli vizsgához

HF a következő órára: megnézni a Nim-összeadás, játékok összege és a Rontom-bontom játékok című videókat (linkek a CooSpace-en)

Az előadások anyaga és a könyvből (Csákány Béla: Diszkrét matematikai játékok) elolvasandó (al)fejezetek:

szeptember 12 (péntek) 8-11 (online). Kombinatorikai játékok, (nyerő) stratégia, mag, Sprague–Grundy-függvény, nim-összeadás.

Játékok, mint matematikai struktúrák, végességi feltételek, Kőnig-lemma, kombinatorikai játékok. Bachet játéka, pénzlerakós játék, ω²-játék, Sarokba a bástyát! játék. A stratégia fogalma, stratégiai játékok, nyerő és biztonságos stratégia, Neumann János alaptétele. Egyszerű játék magja és Sprague–Grundy-függvénye (egzisztencia és unicitás), egyszerű példák. A nim-összeadás definíciója, bináris összeadás.

az órán készült firka
Játékok, struktúrák, stratégiák (videó linkje a CooSpace-en)
Egyszerű játék magja, Sprague–Grundy-függvénye (videó linkje a CooSpace-en)
a nim-összeadás művelettáblázata
a háromdimenziós Sarokba a bástyát! játék jó állásai
Nim-összeadás, játékok összege (videó linkje a CooSpace-en)
olvasnivaló: 1.1 – 2.2

október 10 (péntek) 10-12 (Vályi terem).

november 8 (szombat) 9-12 (online).

november 28 (péntek) 10-12 (Vályi terem).