Zajęcia 30 marca
Omówione zagadnienia
- Dowód tw. Sprague-Grundy'ego.
- Omówienie zadań z listy z teorii gier.
- Tw. Wilsona.
Zadanie domowe
- Zadanie Paski z VII OI - dynamik + liczenie f. Sprague-Grundy'ego z definicji.
- Zadanie Gra z XI OI - redukcja do staircase nima + zliczanie wygrywających ruchów.
- Zadanie Gra w minima z XVII OI - podpowiedź: to jest bardzo proste zadanie.
- Jeśli chce się poprawić swoją ocenę z odpowiedzi ustnej, to należy zrobić zadanie Linije. Wtedy poprawiam ocenę na 4.
Materiały