問個統計組合數的問題 - 考試

Table of Contents

想請問一下

我知道從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嗎?

--

All Comments

Annie avatarAnnie2015-07-09
我覺得應該是沒有直接算出來的 要用公式應該是可以用
兩個組合公式 再互減修正
Dorothy avatarDorothy2015-07-14
原則上就是考慮1.三個相異 C4取3 2.兩個3一個其他
Andy avatarAndy2015-07-18
C3取1 這樣考慮會比窮舉法更不容易遺漏
Tom avatarTom2015-07-20
了解~謝謝