第44讲 排列组合（解析版）.pdf

第44讲排列组合

1、分类加法计数原理

mn

完成一件事有两类不同方案，在第1类方案中有种不同的方法，在第2类方案中有种不同的方法，那

么完成这件事共有Nmn种不同的方法．

2、分步乘法计数原理

mn

完成一件事需要两个步骤，做第1步有种不同的方法，做第2步有种不同的方法，那么完成这件事共

有Nmn种不同的方法．

3、排列与组合的概念

名称定义

排列nm按照一定的顺序排成一列

从个不同元素中取出

组合（mn）个元素合成一组

4、排列数与组合数

nmmnn

(1)排列数的定义：从个不同元素中取出（）个元素的所有不同排列的个数叫做从个不同元素

m

mA

中取出个元素的排列数，用表示．

n

nmmnn

(2)组合数的定义：从个不同元素中取出)个元素的所有不同组合的个数，叫做从个不同元素

m

nC

中取出个元素的组合数，用表示．

n

5、排列数、组合数的公式及性质

n!

(1)Anmn(n1)(n2)(nm1)

(nm)!

公式

Amn(n1)(n2)(nm1)n!

（2）Cmn

nAnm!m!(nm)!

m

n

(3)0!1；An!

n

性质

mnmmmm1

(4)CC；CCC

nnn1nn

题型一：分类加分计数原理和分类乘法计数原理

1．（全国高二课前预习）某学习小组共5人，约定假期每两人相互微信聊天，共需发起的聊天次数为（）

A．20B．15C．10D．5

【答案】A

【详解】

由题意得共需发起的聊天次数为5×4＝20.

M{1,2,3}N{4,5,6,7}

2．（全国高二课时练习）已知集合，，从两个集合中各取一个元素作为点

的坐标，则这样的坐标在直角坐标系中可表示第一、二象限内不同的点的个数是（）

A．18B．10C．16