2009 题不用 computer 的解

来源: 2009-05-15 06:50:22 [博客] [旧帖] [给我悄悄话] 本文已被阅读:
首先有这样几件事:2009 = 41*49。99999...除41周期为5,即41整除99999。且1,10,100,1000,10000除41余数为1,10,18,16,37。99999....除49的周期为42,即49整除42个9。

数字和为2009的最小数是2后面跟223个9。这个数不能被41整除(2999不能被41整除)。大一点是3后面222个9一个8。但是3999除41余22,不论后面把哪一位变成8都不能被41整除。再大就是4后面221个9两个8。这样的数有两万多个,应该会有一个合适的。(如果用computer,把这两万多个数查一下就可以了。)

4999除41余38。38=1+37,即41整除10001。这样在223个9中,把除5余1和余0的两位变成8就能被41整除。这些位中最高的是第后面数第221位,即前面数第四位。要在后面凑出能被49整除的。前4位是4998,后面的210位9能被49整除,因此只要看9999999999。而10个9除49余31,10000000除49也余31,所以只要把除42余8的一位变成8就可以被49整除。除42余8又能被5整除的数是50,即后面数第50位是8。最后的结果是49989...989...9,其中第一组9有170个,第二组有49个。