当前位置:首页 >> 学科竞赛 >>

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


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年(第十届)高中生数学论文竞赛评奖公告
2010 年(第十届)高中生数学论文竞赛评奖公告为了反映学生的学习成果,鼓励学生的...从一道高考试题的解法谈起 龙 转换视角 渐入佳境 几何法妙解一则 一个三角...
2010年(第十届)高中生数学论文竞赛评奖公告
项和的另一个性质 范正东 从一道高考试题的解法谈起 高赵军 转换视角 渐入...几何法妙解一则 孙豪 一个三角函数最值的有趣求法 万竟成 多解一题 其乐...
2010年(第十届)高中生数学论文竞赛评奖公告
2010年(第十届)高中生数学论文竞赛评奖公告_学科竞赛_高中教育_教育专区。2010 ...一个性质 从一道高考试题的解法谈起 转换视角 渐入佳境 几何法妙解一则 一...
一道竞赛题的妙解
6页 1财富值如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 一道竞赛题的妙解 隐藏>> 一道竞赛题的妙解 广西师范大...
一道关于汽油机的竞赛题
从一道竞赛题谈起 暂无评价 2页 ¥2.00 一道竞赛题的再探究 2页 免费 一道竞赛题的妙解 2页 1下载券一​道​关​于​汽​油​机​的​...
2010年(第十届)高中生数学论文竞赛评奖公告
项和的另一个性质 范正东 从一道高考试题的解法谈起 高赵军 转换视角 渐入...几何法妙解一则 孙豪 一个三角函数最值的有趣求法 万竟成 多解一题 其乐...
2010年(第十届)高中生数学论文竞赛评奖公告
的另一个性质 黄元华 洪汪宝 刘品德 方志平 从一道高考试题的解法谈起 高...(3)班康宇 几何法妙解一则 孙豪 新疆乌鲁木齐兵团二中高三(10)班 张国治 一...
2010年(第十届)高中生数学论文竞赛评奖公告
(1)班 方志平 从一道高 考试题的解法 谈起 高赵军 湖南省 华容县第二中 ...班康宇 几何法妙解一则 孙豪 新疆乌鲁木齐兵团二中高三(10)班 张国治 一个三角...
2010年(第十届)高中生数学论文竞赛评奖公告
( 1 )班 方志平 从一道高考试题的解法谈起 高赵军 湖南省华容县第二中学 C...几何法妙解一则 孙豪 新疆乌鲁木齐兵团二中高三( 10 )班 张国治 一个三角函数...
从一道中考数学试题谈起
从一道中考数学试题谈起_初三数学_数学_初中教育_教育专区。从一道中考数学试题...例 4 比较nn+1与(n+1)n的大小(其中 n 为正整数) 错解:当 n=1 时,...
更多相关标签: