Zajęcia 23 marca
Omówione zagadnienia
- 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 Game of stones - zgadywanie f. Sprague-Grundy'ego.
Zadanie domowe
- Jeśli Themis wstanie, to należy zrobić zaległą listę zadań. Przypominam, że zaakceptowanie zadania na Themisie jest równoznacze z deklaracją, że umie się przeprowadzić dowód algorytmu.
- Należy przypomnieć sobie dowód Tw. Sprague-Grundy'ego (najlepiej skorzystać z wykładu Jakuba Radoszewskiego). Na następnych zajęciach na pewno zapytam z dowodu. Nie ma nieprzygotowań.
- Wciąż można poprawić swoją ocenę za zadania matematyczne z teorii liczb, lista poprawkowa jest tutaj. Ostateczny termin oddawania to 30.03.17. Należy zwrócić uwagę na staranne i przejrzyste redagowanie rozwiązań. Najlepiej dać komuś swoją pracę do przejrzenia i dowiedzieć się ile zrozumiał z tego co przeczytał.
- Jeśli się nie chce poprawiać oceny za te zadania, to wciąż warto się zapoznać z listą poprawkową, ponieważ mam zamiar ją omówić na następnych zajęciach.
Materiały