排列组合与计数原理应用.pdfVIP

两个原理与排列

〖考纲要求〗掌握两个原理，并能用这两面个原理分析和解决一些简单的问题，理解排列的意义，

掌握排列数，并能用它们解决一些简单的问题。

〖双基回顾〗

1、分类计数原理：

做一件事情，完成它可以有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有

m种不同的方法，……，在第n类办法中有m种不同的方法。那么完成这件事共有N=m+m+…+m

2n12n

种不同的方法。

2、分步计数原理：

做一件事情，完成它需要分成n个步骤，做第一步有m种不同的方法，做第二步有m种不同的

12

方法，……，做第n步有mn种不同的方法，那么完成这件事有N=m1×m2×…×mn种不同的方法。

二者区别：

3、排列的定义：从n个不同的元素中，任取m(m≤n)个元素，按照一定的顺序排成一列，叫做从n

个不同元素中取出m个元素的一个排列.由定义可知，两个排列相同，则这两个排列的元素和排列

顺序均完全相同.

排列数：从n个不同的元素中取出m(m≤n)个元素的所有排列的个数，用符号m

A表示。

n

全排列：

4、：mn=0！=

A=A

nn

〖课前训练〗

222

1、已知a∈｛3,4,5｝，b∈｛0,2,7,8｝,r∈｛1,8,9｝则方程(x－a)＋(y－b)=r可以表示个不同

的圆。

a

2、若a∈｛1,2,3,5｝,b∈｛1,2,3,5｝则方程y=x表示的不同的直线条数为。

b

3、一部片在4个单位轮映，每一单位放映一场，可有种轮映次序。

4、若从集合P到集合Q｛a、b、c｝所作的不同映射共有81个，则从集合Q到集合P可作的不同

映射共有个。

5、某赛季比赛的计分规则是：胜一场得3分；平一场得1分；负一场得0分。一球队打完15

场，积分33分。若不考虑顺序，该队胜、负、平的情况共有………………（）

（A）3（B）4种（C）5种（D）6种

〖典例分析〗

例1、（1）6名同学参加数学、、英语竞赛，每人报且仅报一科，则不同的方法共有多

少种？（2