Gra NIMM

Opis

Jedno z zadań finałowych I edycji konkursu KOALA miało następującą treść:

Na stosie było 50 kamieni. Dwaj gracze, zorientowani w optymalnej strategii gry, na zmianę brali co najmniej jeden, a co najwyżej p kamieni ze stosu (1 < p < 25). Rozpoczynający grę przegrał, gdyż był zmuszony zabrać ostatni z kamieni. Jakie było p?

Zapraszamy do zmierzenia się z elektronicznym przeciwnikiem w grze NIM. Autorem kodu javascript jest Mateusz Lamecki, uczeń V LO.

Na początku należy określić n, czyli liczbę kamieni na stosie
oraz liczbę p, czyli największą liczbę kamieni, jakie można zdjąć ze stosu.