求助 一个排列组合的问题 数学高手或者编程高手入

求助 一个排列组合的问题 数学高手或者编程高手入

现有ABCDE 5个球 构成的排列组合 可重复抽取 最多取到16个 共有多少种组合方式? 有没有公式可以套,怎么算出来的 ?
比如
取1个球可以构成的组合有 A B C D E 共5种

取2个球可以构成的组合有 5+4+3+2+1=15种 (BA 和 AB 这种重复的排列 算成一种)
AA AB AC AD AE
BB BC BD BE
CC CD CE
DD DE
EE

取 3 个球可以构成的组合是 (5+4+3+2+1)+(4+3+2+1)+(3+2+1)+(2+1)+1= 35种

AAA AAB AAC AAD AAE
ABB ABC ABD ABE
ACC ACD ACE
ADD ADE
AEE

BBB BBC BBD BBE
BCC BCD BCE
BDD BDE
BEE

CCC CCD CCE
CDD CDE
CEE

DDD DDE
DEE

EEE

以此类推 取4个球能构成多少种组合? 取5个球能构成多少种组合? 最多能取16个(可重复抽取 比如 ABB) ? 那么取1-16个的过程中 总计有多少种组合方式?

有没有公式 或者 可以套用的? 或者用程序让电脑自己算出来结果的? 最好是有一个公式 那今后碰到条件变化 也能算出来 谢谢帮助

公式:
从ABCDE这5个球里,重复抽取N个,
有C(n,n+5-1)=C(n,n+4)=C(4,n+4)个组合.

取1个球的组合有C(1,5)=5种
取2个球的组合有C(2,6)=15种
取3个球的组合有C(3,7)=35种
取4个球的组合有C(4,8)=70种
取5个球的组合有C(5,9)=15种
取6个球的组合有C(4,n+4)=C(4,10)种
最多能取16个=C(4,20)种

取1-16个的过程中 总计有:
C(4,5)+C(4,6)+...+C(4,20)
温馨提示:答案为网友推荐,仅供参考
第1个回答  2012-07-16
这属于数学中重复组合问题,有专门公式可求 ,H5,16=C4,10
第2个回答  2008-09-02
hgfdgfh

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网