Нім (гульня)

Нім — гульня, у якой два  па чарзе бяруць прадметы, раскладзеныя на некалькі купак. За адзін ход можа быць узята любая колькасць прадметаў (больш за нуль) з адной купкі. Выйграе гулец, які ўзяў апошні прадмет. У класічным варыянце гульні колькасць купак раўняецца тром.

Прыватны выпадак, калі купка адна, але максімальную колькасць прадметаў, якія можна ўзяць за ход, абмежавана, вядомы як . Нім — канчатковая гульня . Класічная гульня Нім мае фундаментальнае значэнне для . Гэтая тэарэма сцвярджае, што звычайная гульня, якая з’яўляецца сумай бесстаронніх гульняў, эквівалентная звычайнай гульні ў Нім. Пры гэтым кожнай  гульні-складніку адпавядае купка Нім, колькасць прадметаў у якой роўна значэнню  для гульнявой пазіцыі дадзенай гульні.

 Гл. таксама 



 Nimrod

 Зноскі 

 Літаратура 


  Крестики-нолики. — М.: Мир, 1988. ISBN 5-03-001234-6.


Катэгорыя:Матэматычныя гульні
Катэгорыя:Гульні з поўнай інфармацыяй