Scifaro

中文

有多少种方式可以重新组装多个俄罗斯套娃？

组合数学 2009-09-21 v1

作者: Doron Zeilberger

在 arXiv 上查看 ↗ PDF ↗

摘要

当我出色的学生Thotsaporn "Aek" Thanatipanonda问我有多少种方式可以覆盖n对相同的双胞胎时，这让我回想起1981年（见文章）。像往常一样，教计算机如何自行进行组合数学，并使用“分析”（实际上是离散数学的一部分）来枚举具有挑战性的组合对象的方法，比定理甚至算法本身更有趣。当然，公式已死，算法万岁！但即使算法已死，元算法万岁！！

关键词

组合枚举贝尔数俄罗斯套娃双胞胎覆盖元算法离散数学

引用

@article{arxiv.0909.3453,
  title  = {In How Many Ways Can You Reassemble Several Russian Dolls?},
  author = {Doron Zeilberger},
  journal= {arXiv preprint arXiv:0909.3453},
  year   = {2009}
}

备注

9 pages