nbhkdz.com冰点文库

从一道数学竞赛题的妙解谈起


13. 从一道数学竞赛题的妙解谈起
把由 1 开始的自然数依次写下去, 直写到 198 位为止,123456789101112 ??? 那么这个
198位

数用 9 除的余数是( ). (A)4 (B)6 (C)7 (D)非上述答案 这是 1987 年全国初中数学联赛的一道试题. 本文给出一种不同于常规解法的巧妙解答. 首先我们证明两个定

理. 定理 1 设数列 {an } 的每一项都是非负整数,且 a1 ? 0 ,把由 a1 开始的非负整数依次 写下去, 直写到第 n 项为止即 a1a2 ??? an , 那么正整数 a1a2 ??? an 除以 9 的余数与 sn ? a1 ? a2

? ??? ? an 除以 9 的余数相同.
证明

a1a2 ??? an ? 10k1 a1 ?10k2 a2 ?????10kn?1 an?1 ? an ? 99 ??? 9 ? a1 ? 99 ??? 9 ? a2 ???? ? 99 ??? 9 ? an?1 ? (a1 ? a2 ???? ? an?1 ? an )
k1个9 k2个9 kn?1个9

由 于 9 9??? 9( m 是 正 整 数 ) 能 被 9 整 除 , 所 以 a1a2 ??? an 除 以 9 的 余 数 与
m个9

sn ? a1 ? a2 ? ??? ? an 除以 9 的余数相同. 2 ???、n 且 a1 ? 0 时,就是大家常见的被 特别地当 ai ?{0,1, 2,3, 4,5,6,7,8,9} , i ? 1、、
9 整除数的特征这一情况. 定理 2 若 a ? 9t1 ? r 1 (0 ? r 1 ? 9) , b ? 9t2 ? r 2 (0 ? r 2 ? 9) ,那么 ( a ? b) 除以 9 的余

a ? b 除以 9 的余数与 r1 ? r2 除以 9 的余数相同. 数与 (r 1 ?r 2 ) 除以 9 的余数相同;
证明略. 利用定理 1 和定理 2 可以使与 9 整除性有关的问题得到巧妙解答. 例1 本文开头所引竞赛题. 解:这个 198 位数是 123456789101112…99100101102,因为 1+2+3+…+101+102 =

(102 ? 1) ?102 ? 103 ? 51 ,但 (1 ? 0 ? 3) ? (5 ? 1) ? 24 ,而 24 除以 9 的余数是 2+4=6,故 2
选择(B). 例2 自然数 135791113…198719891991 除以 9 的余数是多少? 解:因 1+3+5+7+9+11+13+…+1987+1989+1991 = 996×996,而 996 除以 9 的余数是 6, 又 6×6=36,36 除以 9 的余数是 0. 故 135791113…198719891991 除以 9 的余数是 0. 例3 求自然数 1491625…1000010201 除以 9 的余数. 解:因 1 ? 2 ? 3 ? ??? ? 100 ? 101 ?
2 2 2 2 2

(1 ? 0 ? 1) ? (1 ? 7) ? (2 ? 0 ? 3) ? 80 ,8+0=8.

101?102 ? 203 ? 101?17 ? 203 . 而 6

故 1491625…1000010201 除以 9 的余数的余数是 8. 例4 1248163264128…1048576 与哪一个(最小的)正整数的差是 9 的倍数? 解:因 1 ? 2 ? 2 ? ??? ? 2 ? 2 ? 1 ? 2097152 ? 1 ? 2097151 ,但 2097151 除以 9 的 余数是 7,故 1248163264128…1048576 与 7 的差是 9 的倍数.
2 3 20 21

例5

把正整数 C1990 , C1990 , ???, C1990 , C1990 依次写下去,得到一个正整数:
0 1 1989 1990 0 1 2 1989 1990 1990

0 1 2 1989 1990 A ? C1990 C1990 C1990 ??? C1990 C1990 ,求 A 除以 9 的余数.

解:因 C1990 ? C1990 ? C1990 ???? ? C1990 ? C1990 ? 2

? 2 ? 21989 ? 2 ? (23 )663 ? 2 ? 8663

1 2 662 ? 2 ? (9 ?1)663 ? 2 ? (9663 ? C663 ? 9662 ? C663 ? 9661 ???? ? C663 ? 9 ?1) ? 2 ? (9m ?1) = 9 × 2m ? 2 = 9 ? (2m ?1) ? 7 (m 是一个确定的整数).

故 A 除以 9 的余数是 7. 本文发表于湖北大学与湖北省中数教研会合办的《中学数学》1990 年第 8 期 p47~48, 发表时署名陕西省小学教师培训中心 王凯(笔名).


2010年(第十届)高中生数学论文竞赛评奖公告

( 1 )班 方志平 从一道高考试题的解法谈起 高赵军 湖南省华容县第二中学 C...几何法妙解一则 孙豪 新疆乌鲁木齐兵团二中高三( 10 )班 张国治 一个三角函数...

2010年(第十届)高中生数学论文竞赛评奖公告

(1)班 方志平 从一道高 考试题的解法 谈起 高赵军 湖南省 华容县第二中 ...班康宇 几何法妙解一则 孙豪 新疆乌鲁木齐兵团二中高三(10)班 张国治 一个三角...

2010年(第十届)高中生数学论文竞赛评奖公告

例谈特殊值法解题中的应用 一道女子奥林匹克题的溯源与推广 一道德国数学奥...几何法妙解一则 孙豪 一个三角函数最值的有趣求法 万竟成 多解一题 其乐...

第十一届海门之窗杯“巧思妙解”玩数学竞赛五年级试题...

第十一届海门之窗杯“巧思妙解”玩数学竞赛五年级试题答案_学科竞赛_小学教育...3.从 1 到 200 的自然数中,完全不含数字“1”的数共有多少个? 4.在 ...

四年级趣题妙解

四年级趣题妙解_学科竞赛_小学教育_教育专区。2014 年上英发小学四年级趣题妙解...8、数学比赛试题共有 10 题,做对一道得 10 分,做错一道扣 5 分。已知...

2010年(第十届)高中生数学论文竞赛评奖公告

2010年(第十届)高中生数学论文竞赛评奖公告_学科竞赛_高中教育_教育专区。2010 ...一个性质 从一道高考试题的解法谈起 转换视角 渐入佳境 几何法妙解一则 一...

2015五年级巧思妙解试卷

第十届“海门之窗”杯巧思妙解数学竞赛(模拟卷) 五年级试题准考证号码 姓名...2.从 1 到 400 的自然数中,数字“4”出现了( ① 180 ② 178 ③ 81 3...

2015二年级巧思妙解试卷

第十届“海门之窗”杯巧思妙解数学竞赛(模拟卷) 二年级试题准考证号码 姓名...① 2 ② 1 ③ 0 ④ 3 ⑤ 4 4.玻璃瓶里装着一些水,水加到原来的 3...

最新公务员考试数字推理题700道妙解以及数学运算例题(...

最新公务员考试数字推理题700道妙解以及数学运算例题(...(1X/4+Y 表示的是从甲队抽调人数到乙队后,乙...一次数学竞赛,总共有 5 道题,做对第 1 题的占...

2010年(第十届)高中生数学论文竞赛评奖公告

( 1)班 方志平 从一道高考试题的解法谈起 高赵军 湖南省华容县第二中学 C...班康宇 几何法妙解一则 孙豪 新疆乌鲁木齐兵团二中高三(10)班 张国治 一个三角...