作者Oxygenair (氧气)
看板MATLAB
标题[问题] 想请教一下分群组合的问题
时间Tue Nov 6 13:29:47 2012
刚开始例子有些问题～感谢指正
先举一个简单的例子
假设有数字 1～8
我想把这8个数字分成四个群组
所以根据排列组合应该会有nchoosek(8,2)*nchoosek(6,2)*nchoosek(4,2)/4!
因为 "12" "34" "56" "78" 跟 "34" "12" "56" "78"是一样的分法
不过我也只能是事先知道总共有多少组可能性
如果我想把所有的组合列出来 我不知道该如果下手
有没有高手板有可以提供我一个迅速的方法可以把所有可能性列出来
非常感谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.113.127.59
1F：推 diva:nchoosek(8,4)*nchoosek(4,4)/4! 算出来不是整数喔 11/06 22:09
2F：→ diva:会不会是pn=nchoosek(8,2)*nchoosek(6,2)*nchoosek(4,2)/4! ? 11/06 22:10
3F：→ mp19990920:我认为是: pn=nchoosek(8,4)*4! / (2!)^4 11/07 00:16
4F：→ mp19990920:更正: pn=8!/(2!)^4 11/07 00:39
※ 编辑: Oxygenair 来自: 140.113.127.59 (11/07 02:55)
5F：→ Oxygenair:抱歉一开始我搞错了...例子以经更正 感谢d大 11/07 02:58