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

小学奥数之摆列组合问题 小学奥数之摆列组合问题 PAGE / NUMPAGES 小学奥数之摆列组合问题 计数问题 授课目的 使学生正确理解摆列、组合的意义；正确区分摆列、组合问题； 认识摆列、摆列数和组合数的意义，能依照详尽的问题，写出吻合要求的摆列或组合； 掌握摆列组合的计算公式以及组合数与摆列数之间的关系； 会、解析与数字有关的计数问题，以及与其他专题的综合运用，培养学生的抽象能力和逻辑思想能力； 经过本讲的学习， 对摆列组合的一些计数问题进行归纳总结， 重点掌握摆列与组合的联系和差异， 些摆列组合技巧，如捆绑法、挡板法等。 5. 依照不同样题目灵便运用计数方法进行计数。  并掌握一 知识点拨： 例题精讲： 一、 摆列组合的应用 【例 1 】 小新、阿呆等七个同学照像，分别求出在以下条件下有多少种站法？ 1）七个人排成一排； 2）七个人排成一排，小新必定站在中间. （ 3）七个人排成一排，小新、阿呆必定有一人站在中间 . （ 4）七个人排成一排，小新、阿呆必定都站在两边. （ 5）七个人排成一排，小新、阿呆都没有站在边上. （ 6）七个人战成两排，前排三人，后排四人. （ 7）七个人战成两排，前排三人，后排四人 . 小新、阿呆不在同一排。 7 5040 （种）。 【解析】 （ 1） P7 （ 2）只要排其他 6 个人站剩下的 6 个地址． P66 720 （种） . （ 3）先确定中间的地址站谁，冉排剩下的 6 个地址． 2× P66 =1440( 种 ) ． （ 4）先排两边，再排剩下的 5 个地址，其中两边的小新和阿呆还能够够互换地址． 5 240 ( 种)． 2 P5 （ 5）先排两边，从除小新、阿呆之外的 5 个人中选 2 人，再排剩下的 5 个人， P52 P55 2400 （种） . （ 6）七个人排成一排时， 7 个地址就是各不同样的．现在排成两排，无论前后排各有几个人， 7 个地址 还是各不同样的，因此本题实质就是 7 个元素的全摆列． 7 5040 （种） . P7 （ 7）能够分为两类状况： “小新在前，阿呆在后”和“小新在前，阿呆在后” ，两种状况是同等的，所 以只要求出其中一种的排法数，再乘以 2 即可． 4× 3× P55 × 2=2880( 种) ．排队问题，一般先考虑特别 状况再去全摆列。 【例 2 】 用 1、 2、 3、 4、 5、6 能够组成多少个没有重复数字的个位是 5 的三位数？ 【解析】 个位数字已知， 问题变成从从 5 个元素中取 2 个元素的摆列问题， 已知 n 5 ， m 2 ，依照摆列数公式， 2 ( 个 ) 吻合题意的三位数。 一共能够组成 P5 5420 【牢固】 用 1、 2、 3、 4、 5 这五个数字可组成多少个比 20000大且百位数字不是 3的无重复数字的五位数？ 【解析】 能够分两类来看： ⑴ 把 3 排在最高位上，其他 4 个数能够随意放到其他 4 个数位上，是 4 个元素全摆列的问题，有 P44 4 3 2 1 24 ( 种 ) 放法，对应 24 个不同样的五位数； ⑵ 把 2，4， 5 放在最高位上，有 3 种选择，百位上有除已确定的最高位数字和 3 之外的 3 个数字能够 选择，有 3 种选择，其他的 3 个数字能够随意放到其他 3 个数位上，有 P33 6 种选择．由乘法原理，可 以组成3 3 6 54 ( 个 ) 不同样的五位数。 由加法原理，能够组成 24 54 78( 个 ) 不同样的五位数。 【牢固】 用 0 到 9 十个数字组成没有重复数字的四位数； 若将这些四位数按从小到大的序次摆列， 则 5687 是第 几个数？ 【解析】 从高位到低位逐层分类： ⑴ 千位上排 1， 2 ， 3 或 4 时，千位有 4 种选择，而百、十、个位能够从 0 ~ 9 中除千位已确定的数字之 外的 9 个数字中选择，由于数字不重复，也就是从 9 个元素中取 3个的摆列问题，因此百、十、个位可 有 P93 9 8 7 504 ( 种 ) 摆列方式．由乘法原理，有 4 504 2016( 个 ) ． ⑵ 千位上排 5 ，百位上排 0 ~ 4 时，千位有 1种选择，百位有 5 种选择，十、个位能够从剩下的八个数 字中选择．也就是从8个元素中取2个的摆列问题，即 P82 8 7 56，由乘法原理，有 5 56 280(个) ． 千位上排 5 ，百位上排 6 ，十位上排 0 ， 1 ， 2 ， 3， 4 ， 7 时，个位也从剩下的七个数字中选择，有 1 6 7 42(个)． ⑷ 千位上排 5 ，百位上排 6 ，十位上排 8 时，比 5687小的数的个位能够选择 0 ， 1