原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第三讲 字典排列法和树形图法
先分类：1、2、3
32
3
2
23再有序：1
2
3
31
3
1
13 2
1
3
1221
1
2
2
1
3
所以，一共有6个没有重复的三位数：123，132，213，231，312，321。
记住：不重复，不回头。
先分类：不重复，三个数字相同，两个数字相同，分前面两个相同，后面两个相同，一前一后相同。
再有序：不重复：如（1）一共有6个没有重复的三位数：123，132，213，231，312，321。
三个重复：111，222，333一共有3个。
两个重复：前面：112，113 后面：211，311 一前一后：121，131
221，223 122，322 212，232
331，332 133，233 313，323
一共6×3=18个。
三种一起：6+3+18=27（个）
1分、2分、4分、8分各一枚
1分、2分、4分、8分各一枚
先分类，可以分取1枚，2枚，3枚，4枚4种取法。
再有序：
1枚：1分，2分，4分，8分 共4种
2枚：1分-2分，1+2=3 2分-4分，2+4=6 4分-8分，4+8=12 8分-无，不可取了
1分-4分，1+4=5 2分-8分,2+8=10
1分-8分，1+8=9
所以：3+2+1=6种
记住：不回头，不重复。
3枚：1分-2分-4分 1+2+4=7 1分-2分-8分 1+2+8=11
1分-4分-8分 1+4+8=13
2分-4分-8分 2+4+8=14
所以：3+1=4种
4枚：1分-2分-4分-8分 1+2+4+8=15 只有1种
所以：一共有 4+6+4+1=15种不同的钱数。
分析：可以将7拆成三个整数，每个数分别对应三个人每人分得书的数量，找出所有的情况。
每个数最小是1，最大是7-1-1=5，而且可以相同，而且人的顺序也可以变化。故可以列举如下：
1-1-5，1-2-4，1-3-3，1-4-2，1-5-1 5种
2-1-4，2-2-3，2-3-2，2-4-1 4种
3-1-3，3-2-2，3-3-1 3种
4-1-2，4-2-1 2种
5-1-1 1种
所以，5+4+3+2+1=15种。有15种不同的情况。
1 2 3 4 5 6 7 8
3，7第四天是A，不可以重复。可以去掉。
所以路线有：1、ABABA
2、ABACA
3、ABCBA
4、ACABA
5\、ACACA
6、ACBCA
答：一共有6种不同的旅游路线。
所以一共有5+3+3=11种不同的情形。
文档评论（0）