20170403排列组合应用题解题策略(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 是从