高二 人教A版 数学 选择性必修第三册 第六章《简单的排列与组合问题》课件.pptxVIP

高二一人教A版—数学一选择性必修第三册一第六章

简单的排列与组合问题

学习目标

1.理解分类加法计数原理和分步乘法计数原理.重

2.理解排列、组合的概念，正确判断是排列问题还是组合问题(重点)3.会用两个计数原理及排列、组合分析和解决一些简单的实际问题.(难点)

两原理的异同点

分类加法原理

分步乘法原理

相同点

用来计算“完成一件事”的不同方法种数

不同点

分类完成，类类相加

分步完成，步步相乘

各类中每种方法都能独立完成这件事

每步依次完成才算完成这件事

(各步中每种方法不能独立完成这件事)

注意点

类类独立，不重不漏

步步依存，步骤完整

环节一、知识回顾

1.两个计数原理对比

名称

定义

排列

从n个不同元素中取出

m(m≤n)个元素

按照一定的顺序排)有序的

组合

作为一组无序的

如从5位同学中选取3位同学参加数学竞赛是组合

从5位同学中选取3位同学分别担任班长、团支书和学习委员是排

列

2.排列与组合的概念

环节二、知识引入

计数问题枚举分类、分步

计数原理

分类计数原理分步计数原理

用两个计数原理解决问题时，显得有点繁琐，为了给出一种简捷的方法。

排列组合

基本思想和工具

两类特殊的计数问题、简化运算

字母在第1位

字母在第2位

字母在第垃

字母在第4位

宇母在第5位

字母在1、2位

字母在1.3位

字母在1、4位

字母在1、5位

字母在2、3位

字母在2.4位

字母在2.5位

字母在3、4位

字母在3、4位

0个字母

1个字母

2个字母

两个计数原理

排列组合

发牌机关代号

车牌号

字母在4.5位

环节三、知识应用

1.排列问题

例13名男生，4名女生，按照不同的要求排队，求不同的排队方案的方法种数.

(1)全体站成一排，男、女各站在一起；

(2)全体站成一排，男生不能站在一起.

(3)全体排成一排，其中甲不站最左边，也不站最右边；

例13名男生，4名女生，按照不同的要求排队，求不同的排队方案的方法种数.

(1)全体站成一排，男、女各站在一起；

2个元素A2捆绑法相邻问题

分析：A³A4

男男男女女女女

(1)男生必须站在一起，是男生的全排列，有A3种排法；

女生必须站在一起，是女生的全排列，有A4种排法；

全体男生、女生各视为一个元素，有A2种排法，由分步乘法计数原理知，共有N=A³·A4·A2=288(种).

男男男

女女女女

解：先安排女生共有A4种排法

男生在4个女生隔成的五个空中安排共有As种排法，故N=A4·A³=1440(种).

(2)全体站成一排，男生不能站在一起.

插空法

不相邻问题

分析：

例13名男生，4名女生，按照不同的要求排队，求不同的排队方案的方法种数.

解：法一：先排甲，有5种方法，

其余6人有A6种排列方法，共有5×A₆=3600(种).

法二：左右两边位置可安排另6人中的两人，有A?种排法，其他位置有As种排法，共有A²·As=3600(种).

例13名男生，4名女生，按照不同的要求排队，求不同的排队方案的方法种数.

(3)全体排成一排，其中甲不站最左边，也不站最右边.

优先安排特殊元素或特殊位置

优先法

直接法

适用于没有限制条件的问题

优先法

优先安排特殊元素或特殊位置

捆绑法

把相邻元素看作一个整体与其他元素一起排列，同时

注意捆绑元素的内部排列

插空法

对不相邻问题，先考虑不受限制的元素的排列，再将

不相邻的元素插在前面元素排列的间隔中

[方法小结]求解排列应用问题的主要方法

练习1

现有10名学生排成一排，其中4名男生，6名女生，若有且只有3名男生相邻排

在一起，则不同的排法种数为()捆绑法

分析：

第一步

第二步

A^A

A/A6A

B.

D.

A/A

AA/A

C³

A.

练习1

现有10名学生排成一排，其中4名男生，6名女生，若有且只有3名男生相邻排

在一起，则不同的排法种数为()

A.A/AB.A^A

AA/AD.A/A6A

解：根据题意，分3步进行：

①将4名男生