请教分组问题

wtan

有1、2、3、4.....30总共30个数字，要分成6组，每组5个数字，总共有多少种分法，用C实现。
想了很久没想出来，请教高手，谢谢!

Velong

(30选5)*(25选5)* (20选5)* (15选5)* (10选5)* (5选5)  是这样么？

Velong

#include"stdio.h"
void main()
{
int a,b,c,d,e;
long long int n1=0,n2=0,n3=0,n4=0,n5=0;
for(a=1;a<=30;a++)
   for(b=1;b<=30;b++)
     for(c=1;c<=30;c++)
       for(d=1;d<=30;d++)
         for(e=1;e<=30;e++)
           if((a<b)&&(b<c)&&(c<d)&&(d<e)) n1++;
  for(a=1;a<=25;a++)
   for(b=1;b<=25;b++)
     for(c=1;c<=25;c++)
       for(d=1;d<=25;d++)
         for(e=1;e<=25;e++)
           if((a<b)&&(b<c)&&(c<d)&&(d<e)) n2++;
   for(a=1;a<=20;a++)
    for(b=1;b<=20;b++)
     for(c=1;c<=20;c++)
       for(d=1;d<=20;d++)
         for(e=1;e<=20;e++)
           if((a<b)&&(b<c)&&(c<d)&&(d<e)) n3++;
   for(a=1;a<=15;a++)
    for(b=1;b<=15;b++)
     for(c=1;c<=15;c++)
       for(d=1;d<=15;d++)
         for(e=1;e<=15;e++)
           if((a<b)&&(b<c)&&(c<d)&&(d<e)) n4++;
   for(a=1;a<=10;a++)
    for(b=1;b<=10;b++)
     for(c=1;c<=10;c++)
       for(d=1;d<=10;d++)
         for(e=1;e<=10;e++)
           if((a<b)&&(b<c)&&(c<d)&&(d<e)) n5++;

printf("n=%lld",(n1*n2*n3*n4*n5));
getch();

}

wtan

原帖由 Velong 于 2008-4-1 02:53 发表
(30选5)*(25选5)* (20选5)* (15选5)* (10选5)* (5选5)  是这样么？

这样应该会产生重复吧