排列組合cnn要通過計數法算,分類計數原理:做一件事,有類辦法,在第類辦法中有種不同的方法,在第類辦法中有種不同的方法,…,在第類辦法中有種不同的方法,那么完成這件事共有種不同的方法。

完成一件事,需要分成個步驟,做第步有種不同的方法,做第步有種不同的方法,…,做第步有種不同的方法,那么完成這件事共有種不同的方法。分類計數原理是加法原理,不同的類加起來就是我要得到的總數;分步計數原理是乘法原理,是同一事件分成若干步驟,每個步驟的方法數相乘才是總數。
從個不同元素種取出個元素的所有不同排列的個數,叫做從個不同元素種取出個元素的排列數,用符號表示。取第個:有種取法;根據分步乘法原理,得出上述公式。可理解為“某特定位置”先安排,再安排其余位置。
可理解為:含特定元素的排列有,不含特定元素的排列為。從個不同元素種取出個元素的所有不同組合的個數,叫做從個不同元素種取出個元素的組合數,用符號表示。證明:利用排列和組合之間的關系以及排列的公式來推導證明。
將部分排列問題分解為兩個步驟:第一步,就是從個球中抽個出來,先不排序,此即組合數問題;第二步,則是把這個被抽出來的球排序,即全排列。根據乘法原理,那么可以理解為:將原本的每個組合都反轉,把原來沒選的選上,原來選了的去掉,這樣就變成從個元素種取出個元素,顯然方案數是相等的。遞推公式可理解為:含特定元素的組合有,不含特定元素的排列為。還不懂?看下面。




