33 小升初奥数必考章节精讲-第33讲_计数综合2.pdfVIP

第 33 讲 计数综合 2 内容概述 利用对应法求解的计数问题.所谓对应法,即建立起所考察对象和另一类对象之间的对 应关系,通过对后者的计数而求得问题的答案.与平面和立体图形相关的复杂计数问题,其他 具有相当难度的计数综合题． 典型问题 2. 小明有10 块大白兔奶糖,从今天起,每天至少吃一块.那么他一共有多少种不同的吃法? [分析与解] 我们将10块大白兔奶糖从左至右排成一列,如果在其中9个间隙中的某个 位置插入“木棍”,则将lO 块糖分成了两部分． 我们记从左至右,第1 部分是第1天吃的,第2部分是第 2天吃的,…， 如:○○○|○○○○○○○表示第一天吃了 3 粒,第二天吃了剩下的 7 粒： ○○○○ | ○○○| ○○○表示第一天吃了 4 粒,第二天吃了 3 粒,第三天吃了剩下的 3 粒． 不难知晓,每一种插入方法对应一种吃法,而 9 个间隙,每个间隙可以插人也可以不插入, 且相互独立，故共有 29=512 种不同的插入方法,即512 种不同的吃法． 4. 在8×8的方格表中,取出一个如图33-1所示的由3个小方格组成的“L”形,一共有多少 种不同的方法? 【分析与解】 观察发现,对于每个“L”形,都有一个点 M与其对应,而每个 2×2 的方格 中,M 点都对应 4 个不同的“L”. 在 8×8 的方格中,类似 M 点的交叉点有 7×7=49 个(不包括边上的交叉点)．所以共有 “L”形 4×49=196 种不同的取法． 评注 :通过上面两个范例我们知道,当直接去求一个集合元素的个数较为困难的时候,可 考虑采用相等的原则,把问题转化成求另一个集合的元素个数 ． 6. 有一批规格相同的均匀圆棒,每根划分成相同的 5 节,每节用红、黄、蓝 3 种颜色中的一 宝鸡市中天教育 地址：广元路盐务局大楼 4 楼（炎帝园南十字路口） 电话（章老师） 1 种来涂.问可以得到多少种着色方式不同的圆棒? 【分析与解】 如图 每根原棒的 5 节记为 A、B、C、D、E,特别得 注意到原棒可以 左右倒置，即 有可能与 是同种情况． 不难得知,当原棒上的 5 节对称时,即 与 是同种情况. ① ,其中A有3种颜色可选,B也有3种颜色可选,C还是有3种颜色可 选,故有 3×3×3=27 种不同的染法． ②考虑不对称时 则 A 有3 种原色可选，B、C、D、E 也各有 3 种颜 色可选,于是有 3×3×3×3×3=243 种不同的染法． 所以,其中不对称有 243-27=216 种,不对称的 与 重复计算 了,而对称的 没有重复计算． 所以,共有 216÷2+27=135种实质不同的着色方式． 8. 如图 33-3,八面体有 12 条棱,6 个顶点.一只蚂蚁从顶点 A 出发,沿棱爬行,要求恰好经过 每个顶点一次.问共有多少种不同的走法?     【分析与解】 A B,A D,A E,A F,这4类走法,每类走法的种数一样多，所以只 用考察 AB 的后续步骤有多少种： B                 E C D F，B E C F D,B E D F C,B E D C F,                 B F D E