組合數的一些性質

通項公式: C_m^n=frac{m!}{n!(m-n)!} (mgeq n)

(1)遞推公式: C_m^n=C_{m-1}^n+C_{m-1}^{n-1}

(2) C_m^n=C_m^{m-n}

(3) C_{m+r+1}^r=sumlimits_{i=0}^{r}{C_{m+i}^i}

(4) C_m^ncdot C_n^r=C_m^r cdot C_{m-r}^{n-r}

(5) ncdot C_m^n=mcdot C_{m-1}^{n-1}

(6)二項式定理: sumlimits_{i=0}^mC_m^icdot x^i=(x+1)^m Rightarrowsumlimits_{i=0}^mC_m^i=2^m

(7) sumlimits_{i=0}^m(-1)^iC_m^i=0

(8) C_m^0+C_m^2+C_m^4+cdots=C_m^1+C_m^3+C_m^5+cdots=2^{m-1}

(9) C_{m+n}^r=sumlimits_{i=0}^rC_m^iC_n^{r-i}

(10) sumlimits_{i=1}^nC_n^icdot i=sumlimits_{i=0}^nC_n^icdot i=ncdot 2^{n-1}

(11) sumlimits_{i=1}^nC_n^icdot i^2=sumlimits_{i=0}^nC_n^icdot i^2=n(n+1)cdot 2^{n-2}

(12) sumlimits_{i=0}^n(C_n^i)^2=C_{2n}^n

发表回复

相关推荐

一葉落盞,傳承千年之美

築夢茶鄉 福地湄潭 湄江印象 隻為一杯好茶奇巧之器,不一定都來自於匠人的巧思,有時候,它會在偶然中誕生。千年前,一片桑...

· 9分钟前

2023除濕機推薦!傢用除濕機,閉坑+選購指南!附美的、小米等不同型號除濕機效果對比

如果你不註意防范,患上類風濕性關節炎的風險就會增加。傢裡衣物總是晾不幹,被子濕漉漉的,地板和墻面滿是水跡,空氣中還有...

· 10分钟前

氣門嘴老化危害大 小小氣門嘴隱藏爆胎高風險

一大早接到客戶劉先生的救援電話,原因是客戶早上上班倒車的時候發現倒不動,下車一看,右後方輪胎徹底扁下去瞭,於是撥打瞭...

· 10分钟前

剪絆舌(舌系帶矯正術),孩子該不該挨這一刀?

在中國,無論是綜合性醫院口腔科,公立口腔醫院,兒童醫院,婦幼保健院,還是民營口腔醫院,每年都會給大量的嬰幼兒剪"絆...

· 12分钟前

妙芯的五行罡步圖及金行位的站樁修煉

鏡心道長上節課講瞭靈魂矩陣的修煉方法,太一樁。這節課來講五行罡步圖及金行位的站樁修煉。上節課我們講瞭,我們需要把靈魂...

· 12分钟前