第12讲 枚举法二.docVIP

第12讲 枚举法二 内容概述 巩固字典排列的方法；使用树形图的方法解决更复杂的计数问题；熟练掌握分类枚举的方法。 典型问题 兴趣篇 1. 有一些三位数的各位数字都不是0，且各位数字之和为6，这样的三位数共有多少个？ 2. 汤姆、杰瑞和得鲁比都有蛀牙，他们一起去牙医诊所看病，医生发现他们一共有8颗蛀牙，他们三人可能分别有几颗蛀牙？ 3. 老师让小明写出3个非零的自然数，且3个数的和是9，如果数相同、顺序不算同一种写法，例如1+2+6、2+1+6还有6+1+2都算是同一种写法。请问：小明共有多少种不同的写法？ 4. 生物老师让大家观察蚂蚁的习性。第二天小悦在小区的广场上发现了12只黑蚂蚁，这12只蚂蚁恰好凑成了3堆，每堆至少有2只。请问：这3堆蚂蚁可能各有几只？ 5. 一个三位数，每一位上的数字都是1、2、3中的某一个，并且相邻的两个数字相同，一共有多少个满足条件的三位数？ 6. 如图12-1，一只小蚂蚁要从一个正四面体的顶点A出发，沿着这个正四面体的棱依次走遍4个顶点再回到顶点A。请问：这只小蚂蚁一共有多少种不同的走法？ 7. 5块六边形的地毯拼成了图12-2中的形状，每块地毯上都有一个编号。现在阿奇站在1号地毯上，他想要走到5号地毯上，如果阿奇每次都只能走到和他相邻的地毯上（两个六边形如果有公共边就称为相邻），并且只能向右边走，例如1→2→3→5就是一种可能的走法。请问：阿奇一共