《标数法和枚举法》由会员分享，可在线阅读，更多相关《标数法和枚举法（3页珍藏版）》请在金锄头文库上搜索。
1、第九讲有序枚举与其它组合方法主要方法：1标.数法标数法是用来解决最短路线问题的方法。如：从A点出发去B点，问最短的路线有多少条？AB方法：1先.确定大方向，即向右和向下标出各2条.线段的小箭头一行一3行.的标数，得出到达每个点的路线数2树.形图树形图能形象直观，条理分明，简炼易懂的表示出所有可能的情形。特别适用于找出所有的情形或结果的题目。女如暑假里，一个学生在A、B、C三个城市游览。他今天在这个城市，明天就到另一个城市。假如他第一天在A市，第五天又回到A市，问他有几种不同的游览方案？分析根据游览要求，第二天可能是B市或C市，若为B市，第三天可能是A市或C市；若为C市，第三天可能是A市或B市如
2、此考虑，极有可能会把自己弄糊涂了。但画一个树形图，则会清晰明了地显示出所有的游览方案方法共有6种不同的游览方案，可以用下面的树形图表示：分类枚举就是依据一定的标准把题目的答案分为几种类型，列举出来。分类枚举的方法主要用来解决一些排列组合的问题，列举时要有序分类，保证答案既不遗漏又不重复。例题：把10只鸽子关在3个同样的笼子里，使得每个笼子里都有鸽子，可以有多少种不同的放法？【分析】：这里笼子都是同样的，因此3只笼子是无序的。因为三1根据题中条件，可得鸽子最少的那个笼子里的鸽子不多于只，不少于只，我们可以这样分为三类：【方法】1、鸽子最少的那个笼子里有1只鸽子，共有种放法：只、1只、8只；只、只、只；只、只、只；只、4只、5只。2、鸽子最少的那个笼子里有2只鸽子，共有种放法2只、2只、6只只、只、只；只、只、4只。3、鸽子最少的那个笼子里有3只鸽子，共有种放法：3只、3只、4只。
