能完成这件事情,则用分步乘法计数原理
(3)在解决具体问题,要弄清是"分步",还是"分类",还要弄清"分步"或者"分类"的标准是什么,注意分类,分步不能重复,不能遗漏
2. 排列问题
(1)排列的定义:一般的,从n个不同的元素中任取m(mn)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列
说明:
①定义中包含两个基本内容:一是"取出元素",二是"按一定顺序排列"
②一个排列就是完成一件事情的一种方法
③不同的排列就是完成一件事情的不同方法
④两个排列相同,需要满足两个条件:一是元素相同,二是顺序相同
⑤从n个不同的元素全部取出的一个排列,叫做n个不同元素的一个全排列,记作
(2)排列数的定义:从n个不同的元素中任取m(mn)个元素的所有排列的个数,叫做从n个不同元素中任取m个元素的排列数。用符号
(3)排列数公式:
(读作n的阶乘),0!=1
说明:①
②公式右边是m个从大到小的连续正整数之积,最大的因数是n,最小的因数是n-m+1
③n的阶乘是正整数n到1的连乘积
3. 组合问题
(1)组合的定义:一般地,从n个不同的元素中任取m(mn)个元素,并成一组,叫做从n个不同元素中取出m个元素的一个组合
说明:
①如果两个组合中元素完全相同,不管它们的顺序如何都是相同的组合
②当两个组合中元素不完全相同,就是不同的组合