小学奥数排列组合..docxVIP

计数问题 教学目标 使学生正确理解排列、组合的意义；正确区分排列、组合问题； 了解排列、排列数和组合数的意义，能根据具体的问题，写出符合要求的排 列或组合； 掌握排列组合的计算公式以及组合数与排列数之间的关系； 会、分析与数字有关的计数问题，以及与其他专题的综合运用，培养学生的 抽象能力和逻辑思维能力； 通过本讲的学习，对排列组合的一些计数问题进行归纳总结，重点掌握排列与 组合的联系和区别，并掌握一些排列组合技巧，如捆绑法、挡板法等。 5.根据不同题目灵活运用计数方法进行计数。 一、排列组合的应用 【例 1】  小新、阿呆等七个同学照像，分别求出在下列条件下有多少种站法？ （1）七个人排成一排； 七个人排成一排，小新必须站在中间. 七个人排成一排，小新、阿呆必须有一人站在中间 . 七个人排成一排，小新、阿呆必须都站在两边 . 七个人排成一排，小新、阿呆都没有站在边上 . 七个人战成两排，前排三人，后排四人. 七个人战成两排，前排三人，后排四人. 小新、阿呆不在同一排。 （种）。 【解析】 （1） P 7 ?5040 7 （2）只需排其余 6 个人站剩下的 6  个位置．  P 6 6  ?720  （种）. （3）先确定中间的位置站谁，冉排剩下的 6 个位置．2× P 6 =1440(种)． 6 （4）先排两边，再排剩下的 5 个位置，其中两边的小新和阿呆还可以互换 位置．  2 ?P 5 5  ?240 (种)． （5）先排两边，从除小新、阿呆之外的 5 个人中选 2 人，再排剩下的 5 个 人，  P 2 5  ?P 5 5  ?2400 （种）. （6）七个人排成一排时，7 个位置就是各不相同的．现在排成两排，不管前 后排各有几个人，7 个位置还是各不相同的，所以本题实质就是 7 个元素的全 排列．  P 7 7  ?5040 （种）. （7）可以分为两类情况：“小新在前，阿呆在后”和“小新在前，阿呆在后”， 两种情况是对等的，所以只要求出其中一种的排法数，再乘以 2 即可．4×3 共 18 页 第 1 页 2n ?551 2 3 440 ~ 9993P10 ~ 2 n ?5 5 1 2 3 4 4 0 ~ 9 9 9 3 P 1 0 ~ 4 5 5 2 8 0 1 2 3 4 7 5 6 5687 5 6 8 0 1 2 3 4 5 5687 5687 × P 5 ×2=2880(种)．排队问题，一般先考虑特殊情况再去全排列。 5 【例 2】 【解析】  用 1、2、3、4、5、6 可以组成多少个没有重复数字的个位是 5 的三位数？ 个位数字已知，问题变成从从 个元素中取 个元素的排列问题，已知 ， m ?2 ，根据排列数公式，一共可以组成  P 2 5  ?5 ?4 ?20 (个)符合题意的三位数。 【巩固】 用 1、2、3、4、5 这五个数字可组成多少个比 20000 大且百位数字不是 3 的 无重复数字的五位数？ 【解析】 可以分两类来看： ⑴ 把 3 排在最高位上，其余 4 个数可以任意放到其余 4 个数位上，是 4 个元 素全排列的问题，有 P 4 ?4 ?3 ?2 ?1 ?24 (种)放法，对应 24 个不同的五位数； 4 ⑵ 把 2，4，5 放在最高位上，有 3 种选择，百位上有除已确定的最高位数字 和 3 之外的 3 个数字可以选择，有 3 种选择，其余的 3 个数字可以任意放到 其余 3 个数位上，有 的五位数。  P 3 3  ?6 种选择．由乘法原理，可以组成  3 ?3 ?6 ?54 (个)不同 由加法原理，可以组成  24 ?54 ?78 (个)不同的五位数。 【巩固】 用 0 到 9 十个数字组成没有重复数字的四位数；若将这些四位数按从小到 大的顺序排列，则 5687 是第几个数？ 【解析】 从高位到低位逐层分类： ⑴ 千位上排 ， ， 或 时，千位有 种选择，而百、十、个位可以从 中 除千位已确定的数字之外的 个数字中选择，因为数字不重复，也就是从 个 元素中取 个的排列问题，所以百、十、个位可有 3 9  ?9 ?8 ?7 ?504  (种)排列方 式．由乘法原理，有 4 ?504 ?2016 (个)． ⑵ 千位上排 ，百位上排 时，千位有 种选择，百位有 种选择，十、个 位可以从剩下的八个数字中选择．也就是从 个元素中取 个的排列问题， 即  P 2 ?8 ?7 ?56 8  ，由乘法原理，有  1 ?5 ?56 ?280  (个)． ⑶ 千位上排 ，百位上排 ，十位上排 ， ， ， ， ， 时，个位也从剩下 的七个数字中选择，有  1 ?1?6 ?7 ?42  (个)． ⑷ 千位上排 ，百位上排 ，十位