10、排列列合概率3-5节晏.docVIP

10.3排列组合综合应用 【一线名师精讲】 一、基础知识串讲 1、合理分类准确分步，通常是指以“特殊元素”或“特殊位置”进行分类；分步本着先特殊后一般的原则，“先分类后分步”原则。 2、排列组合综合应用问题应“先取后排”。 3、常用方法：直接法、间接法、分类法、分步法、元素分析法、位置分析法、插空法、捆绑法等8种数学思想主要有分类讨论思想，转换思想，对称思想。 二、基本题型指要 ◆题型一：排列组合混合问题 【例1】某课外活动小组共8人，现从男生中选2人，女生中选1人参加数理化三科竞赛，要求每科均有1人参加，已知不同参赛方法共180种，问该小组中男女生各多少？ 解析：设有男生x人，则女生8-x人，依题意： ，即 即： ∴ ∴x=5或x=6（其中x=-2舍去） ∴男生5人，女生3人或男生6人，女生2人。 点评：这里应用了方程的思想，还应注意一题多解的情况。 特殊事例特殊位置 【例2】、5位同学站成一排，其中男不站排头，也不站排尾，有多少种不同排法？ 解析1：（特殊元素法）：甲排中间三位置之一，再排其余4人，分两步完成，故。 解析2：（特殊位置法）首尾两位置先排，中间位置由剩下的3人排，分两步完成，故。 解析3：（间接法）先不考虑甲的限制，共有种，甲排在首或尾的排法有∴。 ◆题型二：元素可辨与不可辨 【例3】、将4个不同的球放在编号为1、2、3、4的四个盒中，则恰好有一个空盒的放法总数有（ ） A、576 B、244 C、144 D、96 解析：从四个球中选出两个法，这和剩下两个球共3个元素放入4个盒子中的三个盒子有，故共有·=144，选C。 点评：这是一个元素可辨问题。（球可辨） 【例4】、把10本相同的书发给编号为1、2、3的3个学生阅览室，每个阅览室分得的书的本数不小于其编号数，试求不同分法种数。 解析1：：先保证1、2、3号阅览室各得1、2、3本书，再对余下的4本书进行分配：①分给一个阅览室内种；②分给二个阅览室种；③分给三个阅览室种；故共有++=15种。 解析2：：在保证至少的前提下，对4本相同的书进行分配，相当于对于四个相同的元素A与两个相同的元素Ⅰ的一个全排列，如下图：AⅠAAAⅠ，该图相当于1、2、3号阅览室依次分得1、3、0本书；反之，每一种分法都对应着如上图的一个全排列，如1、2、3号阅览室依次分得1、0、3本书，便对应如图AⅠⅠAAA，易见，四个相同的元素A与两个相同的元素Ⅰ的全排列数种。 解析3：先保证2、3号阅览室依次分得1、2本书，再对余下的7本书进行分配，保证每个阅览室至少分得一本书，这相当于在7本相同的书之间的6个空档内插入两个相同的“Ⅰ”（隔板），共有种插法。 点评：这是属于元素的“不可辨”问题，通常采用方法之一“隔板法”，推广：n本相同书分发给编号为1、2、3……m个阅览室，每个阅览室分得的书的本数不小于其编号数，则不同分发种数有种。 【误区警示】 【例5】某天上午有数学、物理、外语、化学4节不同课，若第一节排数学或第四节排物理，求排法总数。 错解：数学排第一节的方法有种，物理排第四节的有种，所以共有+=12。 错因：当数学排第一节时存在物理恰好排在第四节的情况，同样物理排第四节存在数学排第一节的情况，可见，数学排第一节，物理排第四节的情形重复计算了一次，即多算了种。 正解：+-=10种。 【阅卷老师评题】 【例6】（2001，天津）某赛季足球比赛的记分规则是：胜一场得3分，平一场得1分，负一场得0分，一球队打完15场得33分，若不考虑顺序，该队胜、负、平的情况有多少种？ 思路：设该队胜x场，平y场，则负（15-x-y）场，则3x+y=33,∵，∴，且，∴有 【例7】（2001上海）某餐厅供应客饭，每位顾客可以在餐厅提供的菜肴中选2荤2素共4种不同品种，现在餐厅准备了5种不同的荤菜，若要保证每位顾客有200种以上不同选择，则至少还要准备不同素菜多少种？ 解析：设需准备素菜x种，则所以最少7种。 【例8】、（高考诊断题）3个人坐8个位置，要求各个人左右都有空位，问有几法？ 解析：第一步：摆5个空位，0 0 0 0 0 第二步：三个人带上凳子，在5个位置之间的四个空位排列，有 种。 点评：有的排列组合问题，若按事物的发展规律去思考它，结果很难解决，若脱离现实，设计好程序，问题就迎刃而解了。 【好题优化训练】 A、基础巩固 1、四位老师和四名学生坐成一排照相，老师和学生相间的坐法有（ ） A、 B、 C、 D、 答案：C 2、A、B、C、D、E5个人站成一排，若B必须站在A的右边（A、B可以不相邻），则不同的站法有（ ） A、24 B、60 C、10