数学理一轮课件：7.45分类和分步计数原理与排列、组合的基本问题.ppt

1_560 A B D C C B 36 96 第七章　计数原理、概率与统计 第45讲　分类和分步计数原理与排列、组合的基本问题 【学习目标】 1.理解分类加法计数原理和分步乘法计数原理；会用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题. 2.理解排列、组合的概念；能利用计数原理推导排列数公式、组合数公式；能解决简单的实际问题. B B D 840 ①②③④ 【知识要点】 1．分类加法计数原理 完成一件事件有n____不同的方案，在第一类方案中有m1种不同的方法，在第二类方案中有m2种不同的方法，…，在第n类方案中有mn种不同的方法，则完成这件事情，共有N＝ 种不同的方法． 类 m1＋m2＋m3＋…＋mn 2．分步乘法计数原理 完成一件事情需要分成n个不同的 ，完成第一步有m1种不同的方法，完成第二步有m2种不同的方法，…，完成第n步有mn种不同的方法，那么完成这件事情共有N＝ 种不同的方法． 步骤 m1·m2·…·mn 3．分类加法计数原理与分步乘法计数原理的区别与联系 分类加法计数原理与分步乘法计数原理，都涉及 的不同方法的种数，它们的区别在于：分类加法计数原理与 有关，各种方法 ，用其中的任一种方法都可以完成这件事；分步乘法计数原理与 有关，各个步骤_ ，只有各个步骤都完成了，这件事才算完成． 完成一件事情 分类 相互独立 分步 相互依存 4．排列 (1)排列的定义：从n个不同的元素中任取m(m≤n)个元素， ，叫做从n个不同的元素中取出m个元素的一个排列． (2)排列数的定义：从n个不同的元素中任取m(m≤n)个元素的 的个数，叫做从n个不同的元素中取出m个元素的排列数，用符号Anm表示． (3)排列数公式：Anm＝ ，这里n，m∈N*，并且m≤n. 按照一定的顺序排成一列 所有排列 n(n－1)(n－2)·…·(n－m＋1) 一个排列 n！ 1 并成一组 所有组合 1 Cnn－m Cnm Cnm－1 A D