小学奥数之排列组合问题.pdfVIP

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