排列组合cnn要通过计数法算,分类计数原理:做一件事,有类办法,在第类办法中有种不同的方法,在第类办法中有种不同的方法,…,在第类办法中有种不同的方法,那么完成这件事共有种不同的方法。
完成一件事,需要分成个步骤,做第步有种不同的方法,做第步有种不同的方法,…,做第步有种不同的方法,那么完成这件事共有种不同的方法。分类计数原理是加法原理,不同的类加起来就是我要得到的总数;分步计数原理是乘法原理,是同一事件分成若干步骤,每个步骤的方法数相乘才是总数。
从个不同元素种取出个元素的所有不同排列的个数,叫做从个不同元素种取出个元素的排列数,用符号表示。取第个:有种取法;根据分步乘法原理,得出上述公式。可理解为“某特定位置”先安排,再安排其余位置。
可理解为:含特定元素的排列有,不含特定元素的排列为。从个不同元素种取出个元素的所有不同组合的个数,叫做从个不同元素种取出个元素的组合数,用符号表示。证明:利用排列和组合之间的关系以及排列的公式来推导证明。
将部分排列问题分解为两个步骤:第一步,就是从个球中抽个出来,先不排序,此即组合数问题;第二步,则是把这个被抽出来的球排序,即全排列。根据乘法原理,那么可以理解为:将原本的每个组合都反转,把原来没选的选上,原来选了的去掉,这样就变成从个元素种取出个元素,显然方案数是相等的。递推公式可理解为:含特定元素的组合有,不含特定元素的排列为。还不懂?看下面。