Diszkrét matematikai játékok (2015 ősz)

A kurzusnak előfeltétele a Klasszikus algebra (alap- és mesterképzésben), illetve az Algebra és számelmélet 3 (osztatlan tanárképzésben). Akinek nincs meg az előfeltétel, az ne vegye fel a tárgyat még akkor sem, ha az ETR megengedi!

Előadások időpontja és helye: péntek 10-12 Rédei vagy Szőkefalvi terem

Tudnivalók a kurzussal és a vizsgával kapcsolatban

Mintafeladatsor

Tételsor a szóbeli vizsgához

Az előadások anyaga és a könyvből otthon elolvasandó (al)fejezetek                                           
Szeptember 4 (Rédei):
Olvasnivaló: 1.1
Szeptember 11 (Szőkefalvi):
Játékok, struktúrák, stratégiák:  nézegetnivaló  nyomtatnivaló
Egyszerű játék magja, Sprague–Grundy-függvénye:  nézegetnivaló (1–40. old.)   nyomtatnivaló
Olvasnivaló: 1.1–1.14 (kivéve a Neumann-tétel bizonyítását), 2.1–2.2
Szeptember 18 (Rédei):
Egyszerű játék magja, Sprague–Grundy-függvénye:  nézegetnivaló (41–64. old.)   nyomtatnivaló
Nim-összeadás:  nézegetnivaló
Olvasnivaló: 2.4 (csak a nim-prímekig)
Szeptember 25 (Szőkefalvi):
Nim-összeadás:  nézegetnivaló  nyomtatnivaló
Online játékok:  nim  Grundy-nim 
Olvasnivaló: 2.4–2.6
Október 2: Doktori Iskola nyílt napja
Október 9 (Szőkefalvi):
Rontom-bontom játékok:  nézegetnivaló  nyomtatnivaló
Wythoff-nim:  nézegetnivaló
Tizenötös játék:  nézegetnivaló
Online játékok:  Grundy-nim  kugli  Dawson-sakk  Wythoff-nim tizenötös játék
Egyebek:  SG-táblázat  Grundy-léc
Olvasnivaló: 3.4–3.9, 5.2
Október 16 (Szőkefalvi):
A Wythoff-nim magja:  nézegetnivaló  nyomtatnivaló  futás!
Olvasnivaló: 3.7–3.9
Október 23: nemzeti ünnep
Október 30 (Szőkefalvi):
Szoliter:  nézegetnivaló  nyomtatnivaló
Sejtautomaták:  nézegetnivaló  nyomtatnivaló
Online játékok:  szoliter  életjáték  hangya  másik hangya 
Egyebek:  A végtelen szoliterhadsereg eljut az ötödik sorba!   Life in life  Primer 
Olvasnivaló: 5.5–5.6, 6.1–6.5
November 6 (Szőkefalvi):
Betli játékok:  nézegetnivaló  nyomtatnivaló
Malomszerű játékok:  nézegetnivaló  nyomtatnivaló
Online játékok:  harapás  taktix  minimalom  amőba  hex 
Olvasnivaló: 3.11–3.12, 4.1–4.3
November 13 (Rédei): kiselőadások
November 20 (Szőkefalvi):
Tizenötös játék:  nézegetnivaló
Permutációs játékok:  nézegetnivaló  nyomtatnivaló
a mintafeladatok megoldásainak megbeszélése
Online játékok:  tizenötös játék 
Olvasnivaló: 5.1–5.4
November 27 (Szőkefalvi): zárthelyi dolgozat
December 4 (Szőkefalvi): habilitációs előadás 11 órától