标数法.docVIP

2007 年第 9 期 9 命题与解题 标数法 ———兼谈一类几何图形的计数 冯 跃 峰 (深圳市高级中学 ,518040) 　　2003 年福建省泉州市中考数学试题中 表示以 E 为直角顶点的 有这样一道加分题 : 等腰直角三角形有 1 个 例 1 　图 1 是由 4 个单位正方形拼成的 正置的、2 个斜置的 ,其 图形 , 每个单位正方形的 中有 1 个斜置的 (虚线 顶点称为 格 点. 以 其 中 任 意三个格点 为 顶 点 , 共 能 表示) 不容易发现. 注意到图形的对称 图 2 组成多少个不同的等腰直 角三角形 ? 图 1 性 ,故只需对一半格点进行标数. 由于各类格 点都出现两次 ,所以 ,一共有 2(1 + 4 + 2 + 6 + 对此题 ,文 [1 ]得出的答案为 24 ,文 [ 2 ] 3) = 32 个等腰直角三角形. 补充为 30 ,而文[3 ]补充得出的正确答案为 无独有偶 ,2004 年全国初中数学联赛中 由此可见 ,这一问题看似简单 ,但稍不留 又出现了类似的题目. 神 ,就会导致解题失误. 例 2 　如图 3 ,在 2 × 3 本文介绍解决这类计数问题的一种行之 的矩形方格纸上 ,各个小正 有效的方法 ———标数法 ,它能很好地避免上 方形的顶点称为格点. 则以 述失误. 基本作法是 ,在每个格点处标上一个数 , 格点为顶点的等腰直角三 角形的个数为( 　　) . 图 3 格点 A 处的标数就是以 A 作为特殊元素的 (A) 24 (B) 38 (C) 46 (D) 50 计数对象(如等腰直角三角形) 的个数. 此题采用标数法 ,解答一目了然. 如例 1 ,因为每个等腰直角三角形都有 解 : 如图 4 ,在每个 唯一的直角顶点 ,从而 ,可考察以每个格点为 格点处标上以它为直角 直角顶点的等腰直角三角形的个数. 顶点的等腰直角三角形 当然 ,当直角顶点确定后 ,等腰直角三角 的个数. 比如 : A2 + 0 表示 形可分成两大类 : 图 4 以 A 为直角顶点的等腰 (1) 直角边平行于格线(称为正置的) ; 直角三角形有 2 个正置的、没有斜置的 ; B3 + 2 (2) 直角边不平行于格线(称为斜置的) . 对每一大类 ,又可按上下左右不同的方 向分类. 当方向确定后 ,又可按直角边的长度 分类. 表示以 B 为直角顶点的等腰直角三角形有 3 个正置的、2 个斜置的 ,其中 1 个斜置的 (用 虚线表示) 不容易发现. 由图形的对称性 ,故只需对 1 4 面积内的 解 :通过上述分类 ,在每个格点处标上以 它为直角顶点的等腰直角三角形的个数 (图 格点进行标数. 注意 ,其中 A 类点和 B 类点 2) . 比如 : B3 + 1 表示以 B 为直角顶点的等腰 各有 4 个 , C 类点和 D 类点各有 2 个. 从而 , 直角三角形有 3 个正置的、1 个斜置的 ; E1 + 2 一共有 4(2 + 5) + 2 (3 + 8) = 50 个等腰直角 三角形. 　　收稿日期 :2007 - 04 - 19  10 中 等 数 学 文[4]给出了 f (1 , n) 、f (2 , n) 的计算公 算公式. 式 : 首先 ,显然有 f (1 , n) = 6 n - 2 , f (3 ,1) = f (1 ,3) = 16 , 10 , n = 1 ; f (3 ,2) = f (2 ,3) = 50. f (2 , n) = 28 , n = 2 ; 其次 , 当 n = 3 时 , 24 n - 22 , n ≥3. A 、C 两 类 格 点 各 有 4 其中 ,f ( m , n) 表示在 m × n 的矩形方格纸上 个 ,B 类格点有 8 个 ,各 类格点的标数如图 8 所 以格点为顶点的等腰直角三角形的个数. 示. 于是 , 用标数法 ,此公式的推导轻而易举. f (3 ,3) 图 8 对于在 1 × n 的矩形方格棋盘 (图 5) ,除 = 4 × 3 + 4 × 11 + 8 × 5 = 96. 矩形的 4 个顶点外 ,基余格点处的标数都是 当 n = 4 时 ,A 、B 、D 、E 四类格点各有 4 2 + 1 ,而 4 个顶点处的标数都是 1 + 0. 从而 , f (1 , n) = 4 × 1 + 3(2 n - 2) 个 , C、F 类格点各有 2 个 ,各类格点的标数 如图 9、10 所示. = 4 + 6 n - 6 = 6 n - 2. 图 5 对于在 2 × n 的矩形方格棋盘 ,当 n = 1 图 9 　　　　　　　　图 10 时 ,显然有 于是 ,f (3 ,4) =4(3 +7 +5 +11) +2(8 +15) f