"Będę grał w grę", czyli o grach kombinatorycznych

Zajęcia mają na celu przybliżyć uczestnikom podstawy kombinatorycznej teorii gier. Omówione zostaną definicje N-, P- oraz T-pozycji, po czym uczestnicy poznają metodę ich wyznaczania na przykładzie takich gier jak "Subtraction Game" czy "Wythoff's NIM".
W dalszej części warsztatów przyszli adepci wiedzy tajemnej zapoznają się z pojęciami funkcji Sprague'a-Grundy'ego oraz sumy nim, przy okazji poznając praktyczne zastosowanie zapisu liczb w systemie dwójkowym. Na koniec, stosując nabytą wiedzę oraz twierdzenie Sprague'a-Grundy'ego, świeżo upieczeni eksperci w dziedzinie gier kombinatorycznych zmierzą się z prowadzącym w partii gry "NIM". Zajęcia będą miały charakter interaktywny, tzn. będą oparte na interakcji z uczestnikami.