Нім — гульня, у якой два па чарзе бяруць прадметы, раскладзеныя на некалькі купак. За адзін ход можа быць узята любая колькасць прадметаў (больш за нуль) з адной купкі. Выйграе гулец, які ўзяў апошні прадмет. У класічным варыянце гульні колькасць купак раўняецца тром.
Прыватны выпадак, калі купка адна, але максімальную колькасць прадметаў, якія можна ўзяць за ход, абмежавана, вядомы як . Нім — канчатковая гульня . Класічная гульня Нім мае фундаментальнае значэнне для . Гэтая тэарэма сцвярджае, што звычайная гульня, якая з’яўляецца сумай бесстаронніх гульняў, эквівалентная звычайнай гульні ў Нім. Пры гэтым кожнай гульні-складніку адпавядае купка Нім, колькасць прадметаў у якой роўна значэнню для гульнявой пазіцыі дадзенай гульні.
Гл. таксама
Nimrod
Зноскі
Літаратура
Крестики-нолики. — М.: Мир, 1988. ISBN 5-03-001234-6.
Катэгорыя:Матэматычныя гульні Катэгорыя:Гульні з поўнай інфармацыяй