[考题] 问个统计学机率论-组合数的问题

楼主: ppppppppp (A_A)   2015-07-08 15:31:52
想请问一下
我知道从n个相异物件中抽出r个物件有 nCr = n! / r!(n-r)! 种取法
那如果不是n个相异物件呢?
例如要从 0、3、3、9、12 中 抽出三个数字
有几种可能的组合?
这题我只会用穷举法列出所有可能(有七种 @@)
(0,3,3) (0,3,9) (0,3,12) (0,9,12) (3,3,9) (3,3,12) (3,9,12)
想请问这种情形的组合数也有公式可以套用吗?
谢谢
作者: yuan1205 (yuan)   2015-07-08 16:22:00
我觉得应该是没有直接算出来的 要用公式应该是可以用两个组合公式 再互减修正
作者: solasola10 (sola)   2015-07-08 16:34:00
原则上就是考虑1.三个相异 C4取3 2.两个3一个其他C3取1 这样考虑会比穷举法更不容易遗漏
楼主: ppppppppp (A_A)   2015-07-08 17:21:00
了解~谢谢

Links booklink

Contact Us: admin [ a t ] ucptt.com