上一篇文章學習了組合（不可重復選取的）。今天來將可重復選取的組合學習一下。

文章目錄

• • 1 可重復選取的組合-可重組合
  • 2 總結

1 可重復選取的組合-可重組合

• 現在有4種口味的棒棒糖，你要從中選3個(允許你選同種口味)總共有多少種不同的選法？

定理：n取k的可重組合：

假設從 n 個相異對象中選取 k 個對象，且允許重復選取，則不同的選取方法數目為 C(n+k-1, k) 。

所以上述問題是C（4+3-1,2）=20；

• 如果從{A, B, C}中選擇4個字母并且允許重復，則共有多少種選擇方法？

C（3+4-1,4）=C（6,2）=15種，如下圖：

2 總結

• 注意這個公式的思想（n+k-1的由來，無需嚴格證明）

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的【离散数学中的数据结构与算法】八 排列与组合四的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。