有序枚举和其他方法组合.pdfVIP

张明欣 第十一讲 有序枚举与其他组合方法 【知识点】 一、枚举法： 有序，分类 二、最短路线： 注：①不走回头路 ②方向 方法：标数法 关键：一点=邻近两点对角线的和 三、树形图 四、分类枚举法： 先分类，再枚举 五、整数的拆分： 有序的拆分 先整数拆分 再排序 无序的拆分 例1 、一只蚂蚁在长方形格纸上的A 点，它想去B 点 玩，但是不知走哪条路最近，小朋友们，你能给它找 张明欣 到几条这样的最短路线呢？ A B 【分析】 A 1 1 1 2 3 1 3 6 B 【注】；先把标1 的位置填写出来，再进行计算。 例2 ：“五一”长假就要到了，小新和爸爸决定去黄山 玩，聪明的小朋友请你找找看从北京到黄山的最短路 线共有几条呢？ 北京 黄山 张明欣 【分析】 北京 1 1 1 1 2 1 2 2 3 2 4 1 3 7 10 黄山 例3 ：某人游览A 、B 、C 三个风景区，计划旅游5 天， 最后又回到A 区（不能连续两天在同一风景区），符 合条件的游览路线可以有几条？ 【分析】树形图法： 1、题目中：① “又回到A 区”限制了，第一天要从A 区出 发 ②第5 天回到A 区，说明第4 天不能在A 区 张明欣 C B A B B A A C A A B C A C B A A C A 2、如果题目中“最后又回到A 区”改为“最后要回到A 区” 那么第一天就可以在A、B、C B C A A C B A B A B A C C A B C A 同理，第一天在C 也有5 种路线 一共：6+5+5=16 （种） 例 4 ：有红、黄、蓝三种信号旗，把任意两面上、下 挂在旗杆上都可以表示一种信号，问共可以组成多少