第十讲 几何计数进阶.pdfVIP

2013-2014 学年·秋季五年级知识点总结 第十讲 几何计数进阶 本讲主要介绍复杂的图形计数方法，包括对应法、加乘原理、排列组合、容斥与排除、找规律、 归纳与递推等技巧. （本讲的重点是对应法，引用一句名人名言：） “在两个集合之间建立一一对应关系，并进一步研究由这些关系所引出的命题，可能是现代数学 的中心思想.”——英国数学家克利福德 【重要知识点】  对应法本质为：原问题个数不易计数，那么将原问题中的每个元素一一对应到一个新问题的元素 之上，再计数新问题即可 这种方法在几何计数、数论计数中经常使用，是本讲的一个重点 . .  容斥原理：如果所有物品要么具有性质 ，要么具有性质 ，或者可以两种性质都有，那么： A B 物品总数 具有性质 的物品数 具有性质 的物品数 同时具有 、 两种性质的物品数 = A + B - A B 【点评】对应法与容斥原理都是暑假中讲过的内容，所以孩子理解起来应该难度不大（比前几讲要简 单得多）对应法强调的是问题的“转化”，要求是保证转化过程 “一一对应”.  第三单元的图形规律都是等差数列或高阶等差数列，在做题时除了做出问题答案外，还可考虑将 第 项的通项公式总结出来 n . 【点评】二阶等差数列就是相邻两项的差组成的数列是等差数列，三阶等差数列就是相邻两项的差组 成的数列是二阶等差数列，依此类推 高阶等差数列将会在寒假第二讲《杨辉三角》中详细介绍 通 . . 项公式的总结将会在六年级学到.  基本公式： 由若干小正方形组成的长方形格阵（长为 ，宽为 ）中，正方形的个数是： m n mn +(m -1)(n -1) +(m -2)(n -2) ++(m -n +1)´1 ； 由若干小长方形组成的长方形格阵（长为 ，宽为 ）中，长方形的个数是： m n (1 +2 +3 ++m)´(1 +2 +3 ++n) . 【点评】正方形公式记住：长乘宽，同时递减，直至乘数出现 为止 长方形公式的计数公式的详细推 1 . 导过程见下文的【拓展 】 3 . 【扩展阅读】（一一对应）一个数学史上很有代表性的问题：是正整数多还是正偶数多？ 直观上看，正偶数加上正奇数才是正整数，所以应该是正整数多啊 实则不然 按照一一对应 . . 的思想，当从正整数中拿出 时，我们能同时从正偶数中拿出 ；当从正整数中拿出 时，我们能 1 2 2 同时从正偶数中拿出 ；…… 4 1 2 3 4  n       2 4 6 8  2n  这说明我们可以在正整数与正偶数之间作出一一对应，所以正整数与