组合数性质求K个数选取i*j个数分成j组的方案数

分析:设方案数为ANS,C代表组合数;

   ANS=(C[K,I]*C[K-I,I][K-2*I,I]*...*C[K-(J-1)*I,I])/(J!);

   也即:

   ANS=C[K,I*J]*(C[I*J,I]*C[I*J-I,I]*C[I*J-2*I,I]*...*C[I,I])/(J!);

   又因为C[I*J,I]/J=C[I*J-1,I-1];

   所以即化简为:

   ANS=C[K,I*J]*(C[I-1,I-1]*C[2*I-1,I-1]*...*C[I*J-1,I-1]);

posted @ 2017-01-16 00:35  mxzf0213  阅读(310)  评论(0编辑  收藏  举报