作者ppppppppp (崩╰(〒皿〒)╯潰)
看板Examination
標題[考題] 問個統計組合數的問題
時間Wed Jul 8 15:31:52 2015
想請問一下
我知道從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)
想請問這種情形的組合數也有公式可以套用嗎?
謝謝
--
╔════════════════════════════════╗
║ ███ ███ ███ ███ ███ ███ ███ ███ ███ ║
║ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ ║
║ ███ ███ ███ ███ ███ ███ ███ ███ ███ ║
║ █ █ █ █ █ █ █ █ █ ║
╚═══════════════════════你看得清有幾個P嗎?╝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.138.49.162
※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1436340719.A.97C.html
推 yuan1205: 我覺得應該是沒有直接算出來的 要用公式應該是可以用 07/08 16:22
→ yuan1205: 兩個組合公式 再互減修正 07/08 16:22
→ solasola10: 原則上就是考慮1.三個相異 C4取3 2.兩個3一個其他 07/08 16:34
→ solasola10: C3取1 這樣考慮會比窮舉法更不容易遺漏 07/08 16:35
→ ppppppppp: 了解~謝謝 07/08 17:21