【高中数学课件】排列组合的应用题.pptVIP

* 天马行空官方博客：/tmxk_docin ；QQ:1318241189；QQ群：175569632 从n个不同元素中,任取m个元素,并成一组,叫做从n个不同元素中取出m个元素的一个组合. 从n个不同元素中,任取m个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列。 1.排列的定义: 2.组合的定义: 3.排列数公式: 4.组合数公式: 排列与组合的关键是问题与次序有无关系。 5 加法原理和乘法原理：完成任务时是分类进行还是步进行。 例1 从1，3，5，7，9中取2个元素，从2，4，6，8中取3个可组成多少个无重复数字的五位数，五位偶数，五位奇数？ 小结：数字排位时须注意特殊位置或特殊元素 排列程序：可先取元素后排序 思考：若在原条件的2，4，6，8后加上0，那么上题的结果会有什么变化？ 例2：7种不同的花种在排成一列的花盆里，（1）若两种葵花不种 在中间，也不种在两端的花盆中，问有多少不同的种法？ 小结：当排列或组合问题中，若某些元素或某些位置有特殊要 求 的时候，那么，一般先按排这些特殊元素或位置，然后再 按排其它元素或位置，这种方法叫特殊元素（位置）分析法。 （2）若两种葵花的顺序固定，问有多少不同的种法？ 小结：对于固定顺序的元素 可后排或先排（利用组合思想） 例3：要排一个有5个独唱节目和3个舞蹈节目的节目单，如果 舞蹈节目不排头，并且任何2个舞蹈节目不连排，则不同的 排法有几种？ 【图示】 解：5个独唱节目的排法是 ， ① ② ③ ④ ⑤ ① ② ③ 小结：当某几个元素要求不相邻时，可以 先排没有条件限制的元素，再将要求不相邻 的元素按要求插入已排好元素的空隙之中， 这种方法叫插入法。 舞蹈不排在头一个节目，又 需任何两个舞蹈不连排，只要把舞蹈节目，插入独唱节目的 5个空隙中即可，即舞蹈节目的排法是 ， 所以排法的种数 为 。 例4：某工厂制造的一台机器要按装一排8个不同的按钮，其中 3个方按 钮一定要装在一起，而且红色方钮必在另两方钮 中间，有多少种装法？ 【图示】 小结：如果某几个元素必须相邻时，首先可以把这几个元先进行排列，然后把这几个元素捆绑在一起看成一个元素，再与其它元素 进行排列，这种方法叫捆绑法。 练习：5种不同的商品排成一列，其中a,b必须在一起，c,d不能排在一起，则有多少不同的排法 例5：有一群孩子外出旅行，回来时准备包车回家，包车费 20元，他们把每个人的钱凑合起来，其中有23人，每人有 0．5元硬币一枚，另外10人，每人有1元硬币一枚，问有多 不同的凑合方法？ 解：把所有人的硬币都凑合起来共有23×0．5+10×1=21．5 元，所以多1．5元，这样问题可转化为取多余钱的方法数 即取3个0．5的硬币或取1个0．5硬币和1个1元硬币的方法 数，则有 种取法。 小结：对于某些问题如果直接去考虑，就会比较复杂， 若能转化为与其等价的问题，就变得简单，容易解决， 这种方法叫转化法。 *