作者glmm (绿岛(俺是复活岛岛主))
看板Math
标题[中学] 排列组合
时间Sun Jun 17 16:05:11 2012
若小美与同学共九人到动物园游玩,他们决定要分组行动
每组最少两人最多四人,请问共有几种组合可能?
答案是2800种可能
我的算式是这样
(_,_)(_,_)(_,_)(_,_,_) 三组两人,一组三人
C9取2xC72xC52xC33
(_,_)(_,_,_)(_,_,_,_) 两人,三人,四人
C92xC73C44
(_,_,_)(_,_,_)(_,_,_) 三组三人
C93xC63xC33
不过这样算起来把三个算式加起来有10500,里面一定我有重复算了
所以要怎麽样修改才好呢?或是有更简洁的算法? 谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.43.129.205
1F：→ weilai81241 :你只分堆的话要把阶乘除回来吧? 06/17 16:15
2F：→ suker :1.要再除3! 3.要除3! 1260+1260+280=2800 06/17 16:23
3F：→ suker :(1,2)(3,4)(5,6)(7,8,9) 跟(3,4)(5,6)(1,2)(9,8,7) 06/17 16:25
4F：→ suker :是一样的 06/17 16:25
5F：→ glmm :是!顿然开悟了!谢谢 S大 06/18 12:51