排列组合应用题解题策略(2课时)解析.pptVIP

练习：3成人2小孩乘船游玩,1号船最多乘3人, 2号船最多乘2人,3号船只能乘1人,他们任选 2只船或3只船,但小孩不能单独乘一只船, 这3人共有多少乘船方法. 27 十.化归策略 例10. 25人排成5×5方队,现从中选3人,要 求3人不在同一行也不在同一列,不同的 选法有多少种？ 十.化归策略 例10. 25人排成5×5方队,现从中选3人,要 求3人不在同一行也不在同一列,不同的 选法有多少种？ 解： 将这个问题退化成9人排成3×3方队,现从中选3人,要求3人不在同一行也不在同一列,有多少选法.这样每行必有1人从其中的一行中选取1人后,把这人所在的行列都划掉， 从5×5方队中选取3行3列有_____选法 所以从5×5方队选不在同一行也不在同 一列的3人有__________________选法。 处理复杂的排列组合问题时可以把一个问题退化成一个简要的问题，通过解决这个简要的问题的解决找到解题方法，从而进一步解决原来的问题 如此继续下去.从3×3方队中选3人的方法 有___________种。再从5×5方队选出3×3 方队便可解决问题 某城市的街区由12个全等的矩形区组成,其中实线表示马路，从A走到B的最短路径有多少种？ 练习题 B A 1. 已知集合 A＝{a1, a2, a3, a4}, B＝{0,1,2,3} f 是从 A 到 B 的映射.若 f 满足: f (a1)＋ f (a2)＋ f (a3)＋ f (a4)＝4 , 这样的 f 有多少个? a1 a2 a3 a4 0 1 2 3 A B 4＝1＋1＋1＋1 1种 4＝2＋1＋1＋0 ＝12种 · 2 4 C 1 2 C 4＝3＋1＋0＋0 ＝12种 · 1 4 C 1 3 C 4＝2＋2＋0＋0 ＝6种 · 2 4 C 2 2 C 共有 1＋12＋12＋6 ＝31种 练习： 2. 从 1,2,3,4,5,6,7,8,9 中任取三个数，求这三个数互不相连的取法. 插空法 1 2 4 5 3 6 7 9 8 3 7 C “不邻问题”插空法:即在解决对于某几个元 素要求不相邻的问题时，先将其它元素排好，再将指定的不相邻的元素插入已排好元素的间隙或两端位置，从而将问题解决的策略. 3. 8双互不相同的鞋子混装在一只口袋中,从中任意取出4只,试求满足如下条件各有多少种情况： (1) 4只鞋子恰成两双； (2) 4只鞋子只有一双; (3) 4只鞋子没有成双的. 28 C 2 8 = 896 C C C C 1 2 1 2 2 7 1 8 = 1120 C C C C C 1 2 1 2 1 2 1 2 4 8 = 4. 在一个圆周上有 n (n≥4)个点,用线段将它们彼此相连形成若干条弦,若这些弦中任意三条在圆内都不交于一点(不算端点),那么这些弦在圆内共有多少个交点？ A B C D 任取一对相交的弦 可确定一个四边形 反之,任取一个四边形 也可确定一对相交的弦 4 C n 4.在如图7×4的方格纸上  (1).其中有多少个矩形? (2).一只小蚂蚁从 A 点出发到 B 点有多少 种最短走法? A B 4 11 C 2 8 C 2 5 · C 等价转化 右 上 从 A 点出发到 B 点, 共走11步,其中7步向 右,四步向上,从这11 步中选出四步向上的 选法共有 种. 右 上 右 上 右 右 右 右 上 5.如图, 某射击游戏摊位悬挂 3 列共 8 个气球, 游戏规则如下: 每次击中的气球必须位于它所在 那一列的最下端, 击中这 8 个气球全部打法共有 多少种 ? 解:问题实质还是定序问题 　 如图, 用 8 个空格代表第1~第8 共8个次序. 先从 8 个空格中选出 3 个空格并放入第一列气球, 共有___选法;再从剩下的 5 个空格中选出 2 个空格并放入第二列的气球, 有___种排法,最后剩下的 3 个空格放入第三列的气球. 3 8 C 2 5 C 3 8 C 2 5 C · * 排列组合应用题 解题策略 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 解决排列组合综合性问题，往往分类与分步交叉，因此必须掌握一些常用的解题策略 一.特殊元素(位置)优先策略 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理