2018年高二理科排列组合专题.docxVIP

PAGE PAGE 1 2018 年高二理科辅导专题 排列组合综合应用题 分类加法原理、分步乘法原理。 模型 1：①四人住 3 家旅店问题，方法几何？ ②涂色问题. 在不在、邻不邻问题。在不在问题从特殊处（特殊元素、特殊位置）入手；相邻问题捆绑法；不相邻问题插空法。 模型 2：7 个人排成一排，在下列情况下，各有多少种不同排法？ (1)甲排头； 甲不排头，也不排尾； 甲、乙、丙三人必须在一起； (4)甲、乙之间有且只有两人； (5)甲、乙、丙三人两两不相邻； (6)甲在乙的左边(不一定相邻)； (7)甲、乙、丙三人按从高到矮，自左向右的顺序排； (8)甲不排头，乙不排正中间． 排列组合问题,先取后排法. 模型 3:四张卡片,正反面分别为 1 和 2，3 和 4，5 和 6，7 和 8。用这四张卡片，能排成多少个不同的四位数？ “纵向”求和法. 模型 4:①用 1,2,3,4 四个数字可以组成不同的四位数,求这些四位数字的和. ②集合{1,2,3,4,5,6,7,8,9,0}的所有子集中元素和的总和是? “查字典法”。 模型 5：用 1,2,3,4,5 排成四位数,把这些四位数按从小到大的顺序排成一列，问5341 是第几个数？ 不定方程的非负整数解、正整数解问题 模型 6: 方程 x +x +x +x =7 1 2 3 4 ①非负整数解的个数是多少？ ②正整数解的个数是多少？ ③（应用与转化）甲乙两队打擂台比赛，每方各7 人，如果甲方获胜，共有多少种不同的结果？ ④【2016 高考新课标 2 理】如图，小明从街道的E 处出发，先到F 处与小红会合，再一起到位于G 处的老年公寓参加志愿者活动，则小明到老年公寓可以选择的最短路径条数为 （ ） （A）24 （B）18 （C）12 （D）9 ⑤变式:如上图示,变成菱形,每个顶点是一个字呢? ⑥若将( x ? y ? z)10展开为多项式，经过合并同类项后它的项数为（ ）． A．11 B．33 C．55 D．66 分组问题. 模型 7: 有 6 本不同的书按下列分配方式分配，问共有多少种不同的分配方式？ 分成 1 本、2 本、3 本三组； 分给甲、乙、丙三人，其中一人1 本，一人 2 本，一人 3 本； 分成每组都是 2 本的三组； 分给甲、乙、丙三人，每人2 本． ⑸按 1、1、4 分成 3 组，共有多少种方法？ 树图法。个数较少问题的一种处理方法。 模型 8：四个同学各做了一张卡片，打乱顺序后各自拿了一张，都不拿自己的情况有多少种？ 规律与方法总结: (１) 相邻问题捆绑法， (２) 不相邻问题插空法， (３) 多排问题单排法， (４) 定序问题倍缩法， (５) 定位问题优先法， (６) 有序分配问题分步法， (７) 多元问题分类法， (８) 交叉问题集合法， (９) 至少(多)问题间接法， (10) 选排问题先取后排法， (11) 局部与整体问题排除法， (12) 复杂问题转化法. 练习：设计方案，套用模型 (2014·辽宁高考)6 把椅子摆成一排，3 人随机就座，任何两人不相邻的坐法种数为( ) A. 144 B. 120 C. 72 D. 24 马路上有编号为 1，2，3，4，5，6，7，8，9 的 9 只路灯，现要关掉其中的 3 只，但不能关掉相邻 的 2 只或 3 只，也不能关掉两端的 2 只，求满足条件的关灯方法有多少种？（10） 近年高考题 【2017 课标 II，理 6】安排 3 名志愿者完成 4 项工作，每人至少完成 1 项，每项工作由 1 人完成， 则不同的安排方式共有（ ） A．12 种 B．18 种 C．24 种 D．36 种 【2012 全国，理 2】将 2 名教师，4 名学生分成 2 个小组，分别安排到甲、乙两地参加社会实践活动，每个小组由 1 名教师和 2 名学生组成，不同的安排方案共有( ) A．12 种 B．10 种 C．9 种 D．8 种 【2011 全国，理 7】某同学有同样的画册 2 本，同样的集邮册 3 本，从中取出 4 本赠送给 4 位朋友，每位朋友 1 本，则不同的赠送方法共有( ) A．4 种 B．10 种 C．18 种 D．20 种 【2009 全国卷Ⅰ，理 5】甲组有 5 名男同学、3 名女同学；乙组有 6 名男同学、2 名女同学.若从甲、乙两组中各选出 2 名同学，则选出的 4 人中恰有 1 名女同学的不同选法共有（ ） A.150 种 B.180 种 C.300 种 D.345 种 【2006 全国，理 15】安排 7 位工作人员在 5 月 1 日至 5 月 7 日值勤班，每人值班一天，其中甲乙二人都不安排在 5 月 1 日和 2 日。不同的安排方法共有＿＿＿种。（用数字作答）（2400） 【2008