你可以用多少种方式重新组装几个俄罗斯娃娃？

作者：Doron Zeilberger

.pdf格式 .ps（磅） .特 
写于：2009年9月16日。
献给托萨蓬和托萨蓬
独家发表于Ekhad和Zeilberger个人日记以及arxiv.org。
当我的才华横溢的学生Thotsaporn“Aek”Thanatipanonda问我有多少方法可以一封信涵盖了n对同卵双胞胎，它让人想起了1981年（见文章）。像往常一样方法教计算机如何进行自己的组合，并使用“分析”（这实际上是离散数学的一部分）来列举挑战组合对象是更有趣比定理甚至算法。当然，公式是死气沉沉的算法！但即使是算法也死了，元算法万岁！！

Maple套餐

重要提示：本文附有枫叶包裹

BABUSHKAS的样本输入和输出

  • 为了查看重新组装一个n-壳、两个相同n-壳的方法的数量，和三个相同的n壳俄罗斯玩偶，n=0..50，
    这个输入给出输出.

  • 为了查看的普通生成函数（恰好是有理函数）重新组装一个n-壳、两个相同n-壳的方法的数量，三个相同的n壳俄罗斯娃娃变成k个娃娃，小k，
    这个输入提供了输出.

  • 为了查看重新组装的方式数量四个相同的n壳俄罗斯玩偶，n=0..30，
    这个输入提供了输出.

  • 为了查看重新组装的方式数量五个相同的n壳俄罗斯玩偶，n=0..20，
    这个输入提供了输出.

  • 为了查看重新组装的方式数量六个相同的n壳俄罗斯玩偶，n=0..10，
    这个输入给出输出.

  • 为了查看重新组装的方式数量七个相同的n壳俄罗斯玩偶，n=0..10，
    这个输入提供了输出.

  • 为了查看重新组装的方式数量八个相同的n壳俄罗斯玩偶，n=0..8，
    这个输入提供了输出.

  • 为了查看重新组装的方式数量九个相同的n壳俄罗斯玩偶，n=0..5，
    这个输入提供了输出.

  • 为了找出准确的方法分解一组人三个简单的人，四对同卵双胞胎和两个同卵三胞胎，（总共3+4*2+2*3=17人），
    这个输入提供了输出.

个人日记

Doron Zeilberger的其他论文列表

Doron Zeilberger的主页