組合數公式(遇見不會的就更新,說不定有用)

l6lyk66發表於2020-11-12

Chu–Vandermonde identity
在這裡插入圖片描述
數學上的證明略去,可以看成從一個元素個數為n1的集合裡選擇個數為i,在另一個元素個數為n2的集合裡選擇個數為r-i,其中(0<=i<=r)這就等價於從一個個數n1+n2的集合中選擇r個數。證明完畢。

相關文章