2013高考数学总复习__计数原理和排列组合课件.pptVIP

* 计数原理与排列组合 基 本 原 理 组合 排列 排列数公式 组合数公式 应 用 问 题 1、知识结构 一。复习回顾 2。分类记数原理，分步记数原理 分步记数原理针对的是“分步”问题，各步方法相互依存，只有各步都完成才能完成这件事。 分类记数原理针对的是“分类”问题，其中各种方法相互独立，用其中任何一种方法都可完成这件事。 区别 完成一件事需要分成n个步骤，第一步有m1种不同的方法，第二步有m2种不同的方法，……，第n步有mn种不同的方法，那么完成这件事共N=m1×m2×……×mn有种不同的方法。 完成一件事可以有n类办法，在第一类中有m1种不同的方法，在第二类中有m2种不同的方法，……，在第n类办法中有mn种不同的方法，那么完成这件事共N= m1+m2+……+mn有种不同的方法。 原理 分步记数原理 分类记数原理 公式 看取出的两个元素互换位置是否为同一种方法，若不是，则是排列问题；若是，则是组合。 判定 与顺序无关 与顺序有关 区别 从n个不同的元素中，任取m（m≤n）个不同的元素并成一组，叫做从n个不同的元素中取出m个不同的元素的一个组合。 从n个不同元素中，任取m(m≤n)个不同元素按照一定顺序排成一列，叫做从n个不同元素中取出m个不同元素的一个排列。 定义 组合 排列 3。排列与组合 4。解排列组合问题基本思路 排列组合问题 有序 无序 排列 组合 分类或分步 分类或分步 直接法 直接法 间接法 不易解 不易解 题型2 可重复元素排列问题 【例2】五名学生报名参加四项体育比赛，每人限报一项，报名方法的种数为多 少？五名学生争夺四项比赛的冠军(冠军不并列)，获得冠军的可能性有多少种？ 解答：报名的方法种数为4×4×4×4×4＝45(种)． 获得冠军的可能情况有5×5×5×5＝54(种). 方法小节： 解决“允许重复排列问题”常用“住店法”，要注意区分两类元素：一类元素可以重复，另一类不能重复，把不能重复的元素看作“客”，能重复的元素看作“店”，再利用乘法原理直接求解。 基础知识梳理 二、题型与方法 【例3】如图，用5种不同的颜色给图中A、B、C、D四个区域涂色，规定每个区域只涂一种颜色，相邻区域颜色不同，求有多少种不同的涂色方法？ 题型3 涂色问题 解法一（分步法）如题图分四个步骤来完成涂色这件事需分为四步，第一步涂A区有5种涂法；第二步涂B有4种方法；第三步涂C有3种方法；第四步涂D有3种方法(还可以使用涂A的颜色)，根据分步计数原理共有5×4×3×3＝180种涂色方法． 2011高考导航 解法二（分类法）：完成涂色的方法分为两类，第一类：四个区域涂四种不同的颜色共有 ＝120种涂法； 第二类：四个区域涂三种不同的颜色，由于A、D不相邻只能是A、D两区域颜色一样，将A、D看做一个区域，共 ＝60种涂法． 由分类计数原理知共有涂法120＋60＝180(种)． 方法总结： 对涂色问题，有两种解法，法1是逐区图示法，注意不相邻可同色. 法2根据用色多少分类法. 题型4 排列中的“相邻”、“不相邻问题” 【例4】 a1，a2，…，a8共八个元素，分别计算满足下列条件的排列数． (1)八个元素排成一排，且a1，a2，a3，a4四个元素排在一起； (2)八个元素排成一排，且a1，a2，a3，a4四个元素互不相邻； (3)八个元素排成一排，且a1，a2，a3，a4四个元素互不相邻，并且a5，a6，a7，a8也互不相邻； (4)排成前后两排每排四个元素． 解答：(1)（捆绑法）先将a1，a2，a3，a4四个元素看成一个元素与a5，a6，a7，a8排列一排，有 种排法，再排a1，a2，a3，a4有 不同排法，根据分步计数原理知满足条件的排列数为 ＝2 880. (2)(插空法）先排a5，a6，a7，a8四个元素排成一排，有 种排法；再将元素a1，a2，a3，a4插入由a5，a6，a7，a8间隔及两端的五个位置中的四个，有 种排法，根据分步计数原理知：满足条件的排列数为 ＝2 880. (3)先排a5，a6，a7，a8，×　×　×　×；共有 种排法；然后排a1，a2，a3，a4排在×□×□×□×□或□×□×□×□×中的□共有2 种排法；；根据分步计数原理共有 ×2 ＝1 152种排法． (4)前排有 种排法，后排有 种排法，由分步计数原理知共有