【考试要求】
2、能利用计数原理推导排列数公式、组合数公式.
【知识梳理】
1.排列与组合的概念
名称
|
定义
|
|
排列
|
从n个不同元素中取出m(m≤n)个不同元素
|
按照一定的顺序排成一列
|
组合
|
合成一组
|
2.排列数与组合数
(1)从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数,叫做从n个不同元素中取出m个元素的排列数.
(2)从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数,叫做从n个不同元素中取出m个元素的组合数.
3.排列数、组合数的公式及性质
公式
|
(1)A=n(n-1)(n-2)…(n-m+1)=.
(2)C==
=(n,m∈N*,且m≤n).特别地C=1
|
性质
|
(1)0!=1;A=n!.
(2)C=C;C=C+C
|
【微点提醒】