论坛 › 难题征解 › n^2+1高矮不等的人排成一列，总可以剔减成至少n+1 个人的顺高队列

wayne 发表于 2011-2-17 17:09:03

17# hujunhua

最近有点忙，心绪很乱，
大伙的讨论如此激烈，
我却暂不能进入状态，:dizzy:

wayne 发表于 2011-2-17 18:51:24

不知Permutation Group 理论里面是否有现成的东西。

在Mathematica文档的搜索栏敲入
tutorial/Permutations或者 tutorial/PermutationGroups
将得到非常丰富的新鲜玩意儿，俺一点都看不懂

wayne 发表于 2011-2-17 19:04:05

Mathematica里面有一个 可以排列部分元素的函数Permute， 应该比较靠谱，俺不会用，:L

zgg___ 发表于 2011-2-18 13:54:45

22层提到的东东是版本8新加入的么？还没有用过M8呢，呵呵。一会儿去下载一个吧。

sarda 发表于 2011-2-26 21:05:21

搜到12#和13#的答案了，就是二叉树的计数：
n个结点的不相似二叉树共有{{:((2n),(n)):}}/{n+1}

我没学过数据结构，但此地的编程高人全都学过，可能都知道这个答案。:L
hujunhua 发表于 2011-2-17 10:32 http://bbs.emath.ac.cn/images/common/back.gif
大名鼎鼎的Catalan number啊

查看完整版本: n^2+1高矮不等的人排成一列，总可以剔减成至少n+1 个人的顺高队列