想請問一下
我知道從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嗎?╝
--
我知道從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