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

四年级趣题妙解

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

2015二年级巧思妙解试卷

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

2015一年级巧思妙解试卷

¤ 从右边数 第十届“海门之窗”杯巧思妙解数学竞赛(模拟卷) 一年级试题准考证号码 姓名 得分 指导老师 一、填空题:(每空 3 分,12 小空,共 36 分) 1...

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

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

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

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

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

2010 年(第十届)高中生数学论文竞赛得到了广大中 学教师和学生的大力支持,来稿...从一道高考试题的解法谈起 高赵军 龙 转换视角 渐入佳境 董祎娜 几何法妙解...

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

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

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

(1)班 从一道高考试题的解法谈起 高赵军 湖南省华容县第二中学 C815 转换视角 渐入佳境 董祎娜 广东省深圳市石岩公学高中部高二(3)班 几何法妙解一则 孙...

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

2010 年(第十届)高中生数学论文竞赛评奖公告为了反映学生的学习成果,鼓励学生的...从一道高考试题的解法谈起 龙 转换视角 渐入佳境 几何法妙解一则 一个三角...