一、基本原理
加法原理:一步到位,分类用加法。例:A地到B地,高铁3趟,大巴4趟。那么从A到B就总共有7种方式
乘法原理:非一步到位,分步用乘法。例:总共有1、2、3、4、5共5个数,组成一个三位数有多少种情况,这样我们会发现,组成三位数不是一次性的,需要分步开展,每个数位都有5种,共有5×5×5=125种
二、排列组合
1、排列的定义及其计算公式:从n个不同元素中,任取m(m≤n,m与n均为自然数,下同)个元素按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列;从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号A(n,m)表示。A(n,m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)! 此外规定0!=1
2、组合的定义及其计算公式:从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合;从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数。用符号 C(n,m) 表示。C(n,m)=A(n,m)∧2/m!=A(n,m)/m!;C(n,m)=C(n,n-m)。(其中n≥m)
3、区分方式:改变顺序是否影响结果。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)