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

Kérem, mindenki jelentkezzen fel az ETR-ben vizsgára, hogy be tudjam írni a jegyét (lásd a kurzusfórumra írt üzenetemet).

Figyelem: friss információk a pénteki vizsgáról a kurzusfórumon! Aki még nem jelezte, hogy mikor szeretne vizsgázni, az azonnal tegye meg!!!

Tételsor   Kérem, mindenki olvassa el az ETR-ben a kurzusfórumra írt üzenetemet!

Tudnivalók a vizsgával kapcsolatban

Az előadások anyaga (a könyv (al)fejezetsorszámai alapján)
Szeptember 11: 1.1–2.2, 3.4 (házi olvasmány: 1.1–2.2, 3.4)
Játékok, struktúrák, stratégiák Egyszerű játék magja, Sprague–Grundy-függvénye SG-táblázat Grundy-léc Kivonási játékok
Szeptember 18: 2.3–2.6, 3.1–3.2, 3.7–3.9 (házi olvasmány: 2.3–2.6, 2.8–2.9, 3.1–3.2, 3.5–3.10, 3.13)
Nim-összeadás Wythoff-nim
Szeptember 25: 3.6, 3.12, 5.1–5.6 (házi olvasmány: 3.6, 3.11–3.12, 5.1–5.6 )
Tizenötös játék Permutációk paritása Szoliter Szoliterkatonák a sakktáblán Pagodafüggvény
Október 2: 4.2–4.3 (házi olvasmány: 4.1–4.3, 6.1–6.2, 6.4)
Amőba Hex Hangya Életjáték