離散數學c r n 1,r c n r 1,n 1 怎麼解釋這個公式?能舉個具體的例子嗎

2021-04-29 18:10:33 字數 1055 閱讀 5693

1樓:

c(n+r-1,r)表示從 n+r-1 個樣bai品中選出 r 個樣品選

du擇方

法的總zhi數。dao

c(n+r-1,n-1)表示從版 n+r-1 個樣品中選出權 n-1 個樣品選擇方法的總數。

二者相等。

10個球選擇3個球跟選擇7個球的方法總數是一樣的。

有關排列組合的證明 c(n,k)+c(n+1,k)=c(n+1,k+1) 以及c(r,r)+c(r+1,r)+```+c(n-1,r)=____ n>r

2樓:匿名使用者

c(n,k)+c(n,k-1)

=n!/[k!*(n-k)!]+n!/[(k-1)!*(n+1-k)!]

=n!*[(n+1-k)+k]/[k!*(n+1-k)!]=(n+1)!/[k!*(n+1-k)!]=c(n+1,k),

∴c(r,r)+c(r+1,r)+```+c(n-1,r)=c(r+1,r+1)+c(r+1,r)+……+c(n-1,r)=c(n,r+1)(n>r) .

1+2+3+····+c(n-1,1)=c(n,2)____1+3+6+····+c(n-1,2)=c(n,3) ____1+4+10+····+c(n-1,3)= c(n,4)____

3樓:匿名使用者

c(n,k)+c(n,k-1)

=n!/[k!*(n-k)!]+n!/[(k-1)!*(n+1-k)!]

=n!*(n+1-k)/[k!*(n+1-k)!]+n!*k/[k!*(n+1-k)!]

=n!*[(n+1-k)+k]/[k!*(n+1-k)!]

=(n+1)!/[k!*(n+1-k)!]

=c(n+1,k)

由1+2+3+···

·+c(n-1,n)=c(n+1,2)

1+3+6+····+c(n-1,2)= c(n+1,3)

1+4+10+····+c(n-1,3)= c(n+1,4)

推廣:c(r,r)+c(r+1,r)+```+c(n-1,r)=c(n+1,r) (n>r)

10 mod 3離散數學書上答案是2,C 執行 1031,怎麼整嘛

這個和mod函式 制的性質有關,mod x,y 函式在 x,y 兩數同號bai時自不必說du,異號時,函式值zhi符號規律 餘數的dao符號 mod 負,正 正 mod 正,負 負 結論 兩個整數求余時其值的符號為除數的符號。取值規律 先將兩個整數看作是正數,再作除法運算 能整除時,其值為0 或沒有...

離散數學,關係圖,哈斯圖問題如圖1是關係圖,求它的哈斯圖,謝謝

對這4個節點,分別編號為 1 23 4 則點集合上的關係是 不是偏序關係,因此無法畫哈斯圖 離散數學問題,哈斯圖求解問題,求解,謝謝!寫出r的集合表示復 先去掉所有的制 形式的元素。再破壞傳遞性 若,a,c 都在r中,則去掉。最後把剩下的元素畫圖,對應的邊的始點a在下,終點b在上。這樣得到的圖就是哈...

數學題1 m 1 n 7 m n則n m m n

m n mn 7 m n m n 7mn n m m n m n mn m n 2mn mn 7mn 2mn mn 5 您好,很高興為您解答,skyhunter002為您答疑解惑如果本題有什麼不明白可以追問,如果滿意記得採納如果有其他問題請採納本題後另發點選向我求助,答題不易,請諒解,謝謝。祝學習進...