数学排列组合-不懂得看看.docVIP

排列组合问题题型总汇 一、平均分组问题： 1.将6位志愿者分成4组，其中两个各2人，另两个组各1人，分赴世博会的四个不同场馆服务，不同的分配方案有 种（用数字作答）。 【答案】 1080 【解析】考查概率、平均分组分配问题等知识，重点考查化归转化和应用知识的意识。先分组，考虑到有2个是平均分组，得，再全排列得： 2.（2008湖北）将5名志愿者分配到3个不同的奥运场馆参加接待工作，每个场馆至少分配一名志愿者的方案种数为 A. 540 B. 300 C. 180 D. 150 答案D 3．（2007全国Ⅱ理）从5位同学中选派4位同学在星期五、星期六、星期日参加公益活动，每人一天，要求星期五有2人参加，星期六、星期日各有1人参加，则不同的选派方法共有（ ） A．40种 B．60种 C．100种 D．120种 答案 B 4.（2009重庆卷理）将4名大学生分配到3个乡镇去当村官，每个乡镇至少一名，则不同的分配方案有 种（用数字作答）． 【答案】36 【解析】分两步完成：第一步将4名大学生按，2，1，1分成三组，其分法有;第二步将分好的三组分配到3个乡镇，其分法有所以满足条件得分配的方案有 5.（2009重庆卷文）12个篮球队中有3个强队，将这12个队任意分成3个组（每组4个队），则3个强队恰好被分在同一组的概率为（ ） A． B． C． D． 【答案】B 解析因为将12个组分成4个组的分法有种，而3个强队恰好被分在同一组分法有，故个强队恰好被分在同一组的概率为。 二、位置问题（在哪个位置、不在哪个位置） 1.（2009四川卷文）2位男生和3位女生共5位同学站成一排，若男生甲不站两端，3位女生中有且只有两位女生相邻，则不同排法的种数是 A. 60 B. 48 C. 42 D. 36 【答案】B 2. 8人站成两排，每排4人，甲在前排，乙不在后排的边上，一共有多少种排法？ 解：先排甲，有种排法。再排乙，有种排法，再排其余的人，又有种排法，所以一共有种排法。 法二：先排甲，有种排法，乙不能排的位置从6个中选2个排 剩下5个全排，所以一共有种排法 3.从6名运动员中选出4个参加4×100m接力赛，如果甲不跑第一棒，乙不跑第四棒，共有多少种不同参赛方法？ 分析 设全集Ⅰ＝｛6人中任取4人参赛的排列｝，A＝｛甲第一棒的排列｝，B＝｛乙跑第四棒的排列｝，根据求集合元素个数的公式得参赛方法共有： 另法：甲不跑第一棒—甲不跑第一棒且乙跑第四棒 三、组成几位数问题，个位为奇数、偶数问题。。。。。。(个位、首位优先考虑) 1.在由数字0、1、2、3、4、5所组成的没有重复数字的四位数中，不能被5整除的数共有( )个 根据所求四位数对首末两个位置的特殊要求可以分步解答：第一步：排个位——个位上的数字只能从1、2、3、4这四个数字中任选一个，共有种选法；第二步；排首位——首位上的数字只能从1、2、3、4这四个数字被个位选掉后剩余的三个数字及数字5中任选一个，共有种选法；第三步：排中间两位，中间两柱可以从个位和首位排好后剩余的数字四个数字中任选两个，共有种排法．所以符合条件的四位数共有=4×4×4×3=192(个)． 四、涂色、种地问题 1.要用四种颜色给四川、青海、西藏、云南四省（区） 的地图上色，每一省（区）一种 颜色，只要求相邻的省（区）不同色，则上色方法有 （C） A.24种 B.32种 C.48种 D.64种 2. 将红、黄、绿三种不同的颜色均涂入图中五个区域中， 每个区域涂一种颜色，且相邻的区域不能涂同一种颜色， 不同的涂色方法共有____ 48____种. 3*2*2*2*2=48 3. 将红、黄、绿三种不同的颜色均涂入图中五个区域中， 每个区域涂一种颜色，且相邻的区域不能涂同一种颜色， 不同的涂色方法共有____ 42____种. （三种颜色必须用全，以数字作答） 3*2*2*2*2-=42 五、相邻问题与不相邻问题（捆绑法与插空法） 1. 8人排成一排，甲、乙必须分别紧靠站在丙的两旁，有多少种排法？ 解：把甲、乙、丙先排好，有种排法，把这三个人“捆绑”在一起看成是一个，与其余5个人相当于6个人排成一排，有种排法，所以一共有=1440种排法。 2. 排一张有8个节目的演出表，其中有3个小品，既不能排在第一个，也不能有两个小品排在一起，有几种排法？ 解：先排5个不是小品的节目，有种排法，它们之间以及最后一个节目之后一共有5个空隙，将3个小品插入进去，有种排法，所以一共有=7200种排法。 3. 用1、