标数法和枚举法_第1页
标数法和枚举法_第2页
标数法和枚举法_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、广州学而思第九讲知识总结白芳芳所以共有放法：1只=)8。第九讲有序枚举与其它组合方法主要方法：1标.数法标数法是用来解决最短路线问题的方法。如：从A点出发去B点，问最短的路线有多少条？AB方法：1先.确定大方向，即向右和向下标出各2条.线段的小箭头一行一3行.的标数，得出到达每个点的路线数2树.形图树形图能形象直观，条理分明，简炼易懂的表示出所有可能的情形。特别适用于找出所有的情形或结果的题目。女如暑假里，一个学生在A、B、C三个城市游览。他今天在这个城市，明天就到另一个城市。假如他第一天在A市，第五天又回到A市，问他有几种不同的游览方案？分析根据游览要求，第二天可能是B市或C市，若为B市，第

2、三天可能是A市或C市；若为C市，第三天可能是A市或B市如此考虑，极有可能会把自己弄糊涂了。但画一个树形图，则会清晰明了地显示出所有的游览方案方法共有6种不同的游览方案，可以用下面的树形图表示：分类枚举就是依据一定的标准把题目的答案分为几种类型，列举出来。分类枚举的方法主要用来解决一些排列组合的问题，列举时要有序分类，保证答案既不遗漏又不重复。例题：把10只鸽子关在3个同样的笼子里，使得每个笼子里都有鸽子，可以有多少种不同的放法？【分析】：这里笼子都是同样的，因此3只笼子是无序的。因为三1根据题中条件，可得鸽子最少的那个笼子里的鸽子不多于只，不少于只，我们可以这样分为三类：【方法】1、鸽子最少的那个笼子里有1只鸽子，共有种放法：只、1只、8只；只、只、只；只、只、只；只、4只、5只。2、鸽子最少的那个笼子里有2只鸽子，共有种放法2只、2只、6只只、只、只；只、只、

人人文库> 全部分类> 办公材料 > 办公文档

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论