中文

超立方体上的猎人与兔子游戏

组合数学 2018-10-09 v2

摘要

我们探索超立方体上的猎人与兔子游戏。在此过程中,我们找到了具有等周嵌套性质的所有图类的解决方案,并发现QnQ^n的确切猎人数目为1+i=0n2(ii/2)1+\sum\limits_{i=0}^{n-2} \binom{i}{\lfloor i/2 \rfloor}。此外,我们将结果扩展到允许兔子在射击间隔不移动的情形。

关键词

引用

@article{arxiv.1701.08726,
  title  = {Hunting Rabbits on the Hypercube},
  author = {Jessalyn Bolkema and Corbin Groothuis},
  journal= {arXiv preprint arXiv:1701.08726},
  year   = {2018}
}

备注

17 pages, to appear in Discrete Mathematics