33计数综合(二)归纳.pdfVIP

利用对应法求解的计数问题 . 所谓对应法 , 即建立起所考察对象和另一类对象之间的对应关系 , 通过对 后者的计数而求得问题的答案 . 与平面和立体图形相关的复杂计数问题 , 其他具有相当难度的计数综合题． 1. 10 只无差别的橘子放到 3 个不同的盘子里 , 允许有的盘子空着 . 请问一共有多少种不同的放法 ? 【分析与解】 注意到橘子是没有区别的 , 所以不能简单使用乘法原理为 310 ． 我们将 10 个橘子从左到右排成一列 , 其中有 9 个间隙 , 在间隙内插入 2 个“木棍” , 即可将 10 个橘子 分成 3 个部分． 但是 , 题中允许有盘子空着 , 这又为计数造成了障碍 , 于是做如下变换： “借来”三个同样的橘子 , 每个盘中各放一个 , 这样每个盘子就不会空着 , 而且这种变换得出的分配方 法与原来的分配方法一一对应． 即现在将 10+3=13 个橘子分成 3 部分 , 每部分不少于 1 个． 将 13 个橘子从左至右排成一列 , 在 12 个间隙中插入 2 个“木棍” , 每个间隙最多插入一个“木棍” , 共有 c 2 =66 种分配方法． 12 l 2 3 评注 : 这类问题可以与不定方程解的组数联系起来 : 有 X +X+X +,+ x =k(k 为自然数 ), 其自然数 ( 可以取 n 0) 解就有 c n 1 组 , 其非零自然数的解有 c n 1 组 ( 要求 k≥n) . 大家可以利用上面的方法来解释． n k 1 k 1 2 . 小明有 10 块大白兔奶糖 , 从今天起 , 每天至少吃一块 . 那么他一共有多少种不同的吃法 ? [ 分析与解 ] 我们将 10 块大白兔奶糖从左至右排成一列 , 如果在其中 9 个间隙中的某个位置插入 “木 棍” , 则将 lO 块糖分成了两部分． 我们记从左至右 , 第 1 部分是第 1 天吃的 , 第 2 部分是第 2 天吃的 , , ， 如: ○○○ | ○○○○○○○表示第一天吃了 3 粒 , 第二天吃了剩下的 7 粒： ○○○○ | ○○○ | ○○○表示第一天吃了 4 粒 , 第二天吃了 3 粒 , 第三天吃了剩下的 3 粒． 不难知晓 , 每一种插入方法对应一种吃法 , 而 9 个间隙 , 每个间隙可以插人也可以不插入 , 且相互独立， 9 故共有 2 =512 种不同的插入方法 , 即 512 种不同的吃法． 3 . 若一个自然数中至少有两个数字 , 且每个数字小于其右边的所有数字 , 则称这个数是“上升的” . 问一共 有多少个“上升的”自然数 ? 【分析与解】 我们知道 , 如果选好了数字 , 那么“上升数”的排列顺序也就确定