我有一道排序题,恳请各位高手帮忙解决,不胜感激!
大家都知道排列组合的一个公式C ^m _n ，它等于m的阶乘除以n的阶乘和(m-n)的阶乘,这个结果等于m个事物中取出n个事物的所有取法数目总和。我现在想打印出每种取法，怎么做？

具体一个例子，如有abcdef 共6个位置，我拿2个苹果放在这六个中的其中2个位置上，请编程打印出这2个苹果的放法？

更进一步，编程求出C¹₇ ＋C²₆ ＋C³₅ 的每一种排列方式。依次类推C¹₉ ＋C²₈＋C³₇＋C⁴₆，C¹₁₁＋C²₁₀＋C³₉＋C⁴₈＋C⁵₇等都能求出。

基本公式是C¹_2n-1＋C²_2n-2＋C³_2n-3＋……＋C^n-1_n+1

拜托各位了

[此贴子已经被作者于2006-8-17 17:11:28编辑过]

[此贴子已经被作者于2006-8-18 14:57:19编辑过]

以下是引用ridwsc在2006-8-18 10:11:36的发言：
哎,中计了

谢谢哈！太感激了！但不知道中什么计啊？

以下是引用ridwsc在2006-8-18 14:55:56的发言：
嘿嘿.没什么,
只是被你激将了,按照论坛的规则,最好是大家讨论,
说出自己的解决方法,最后,代码还是由你自己来完成比较好,

嘿嘿

谢谢，不好意思了，我……太初级了

不好意思，我可能没说清楚问题，上面两位大侠的解法求得了基本公式的和。我的原意并非如此。
例如1楼的公式 C17 ＋C26 ＋C35 （这里的公式1 2 3是上标，7 6 5时下标，我打不出来）用数学算出
C17 ＋C26 ＋C35=7+15+10=32。表示从7个中选择1个的排列方法有7种，从6个中选2个的排法有15种，从5个
中选3个有10种排法。总共有32种排法。

问题是：怎样一一输出这32种排法

2楼的算法是算出了C26 的15种排法（好像还有点问题，不过思路是对的），
那么对于基本公式：
C12n-1＋C22n-2＋C32n-3＋……＋Cn-1n+1
它的总和如上两位大侠的解法所示。但问题的关键是 输出每个式子的排列方法，而不是各个式子的值
及所有式子的和。

拜托各位大侠了！