C表示組合數。
從n個不同元素中,任取m(m≤n)個元素並成的壹組,叫做從n個不同元素中任取m個元素的壹個組合。
從n個不同元素中任取m(m≤n)個元素的所有組合的總數,叫做從n個不同元素中任取m個元素的組合數,用符號
表示。
擴展資料
組合與排列的區別在於:每壹個組合中的各元素是沒有順序的。無論這 些元素怎樣排列,都只當作壹種組合方式。所以在計算組合數的時候,只要 分步,就意味有次序。取 N 次,N 件物品的 N!種排列方式都會被當作不同 選法,該選法就重復計了 N!次。
比如 10 個球中任取三個球,取法應該是 C(10,3),但如果先從 10 個中取壹個,得 C(10,1),再從 9 個中取壹個 得 C(9,1),再從 8 個中取壹個得 C(8,1),再相乘結果成了 P(10,3), 結果增大了 3!倍。