再求一个老问题（数组分组问题）

abnerchai

一个老问题，但这次没有限制，求全分组。具体如下：
设有1.....30个整数存放入a[1...30]的整数数组中,初始化如下：
int a[30];
for (int i=0;i<30;i++) a[i]= i+1;

现要把此30个数分成10个组，每组固定3个数（不管数的顺序，如1，2，3 和 2， 3，1 算一样的一组）。
1）设计一个函数，打印出该30数组拆分为10组的全部可能的分组情况,每行打印一种拆分方法，以||分开各组。如：
1 2 3 ||4 5 6 ||7 8 9 ||10 11 12 ||13 14 15|| 16 17 18|| 19 20 21|| 22 23 24|| 25 26 27|| 28 29 30|| －－算一种拆分方法
.....
.....
2)该函数返回30个数拆分为10个组的所有的可能拆分数（就是返回上面多少行），这个数应该是固定的，具体多少我还没搞懂。

请指教，谢谢。

medie2005

((30!)/(3!^10))/(10!)