高考数学《计数原理》题型全归纳.pdfVIP

高考数学《计数原理》题型全归纳

第十章计数原理(本章旧高考文科不学)

第一节排列组合

【知识梳理】

1.基本计数原理

nm

（1）分类加法计数原理：完成一件事，如果有类办法,且:第一类办法中有种不同的方法,

1

mnm

第二类办法中有种不同的方法……第类办法中有种不同的方法,那么完成这件事共有

2n

N=m+m+⋯+m种不同的方法：

12n

nm

(2)分步乘法计数原理:完成一件事,如果需要分成个步骤,且:做第一步有种不同的方法,做

1

第二步有m种不同的方法⋯⋯做第n步有m种不同的方法,那么完成这件事共有N=m×

2n1

m2×⋯×mn种不同的方法.

2.排列

nmm≤nn

(1)排列概念:从个不同对象中,任取个对象,按照一定的顺序排成一列,称为从个

mm=n

不同对象中取出个对象的一个排列.特别地,时的排列称为全排列;

nmnm

(2)排列数:从个不同对象中取出个对象的所有排列的个数,称为从个不同对象中取出

Amm,n∈N∗m≤n

个对象的排列数,用符号表示.其中,且;

n

m

(3)排列数公式:A=nn−1n−2⋯n−m+1;

n

Ann−1×⋯×2×1nn

(4)阶乘:=n×,等式右边可简写为!(读作的阶乘),

n

nmn!0

A=nA0!=1,A=1

即!,则有=.规定.

nnn−m!n

3.组合

(1)组合概念:从n个不同对象中取出mm≤n个对象并成一组,称为从n个不同对象中取出m

个对象的一个组合：

(2)组合数:从n个不同对象中取出m个对象的所有组合的个数,称为从n个不同对象中取出m

Cm∗

个对象的组合数,用符号表示.其中m,n∈N,且m≤n;

n

Amnn−1n−2⋯n−m+1n!

mn

(3)组合数公式:C=