设万维读者为首页 广告服务 技术服务 联系我们 关于万维
简体 繁体 手机版
分类广告
版主:
万维读者网 > 灵机一动 > 跟帖
试图用解析法
送交者: 羽球飞 2008月09月13日10:34:54 于 [灵机一动] 发送悄悄话
回  答: 2008数字游戏粱远声 于 2008-09-06 15:09:55
设2008^n 与 2008^m 的后三位数相同。求n,m使得
n+m 最小。其中n大于m大于1.

这问题可写成
(2008^n - 2008^m )/1000 = 整数 (1)
问题

2008^n = (2000+8)^n = 2000^n + n*2000^(n-1)*8 +...+ n*2000*8^(n-1) + 8^n

所以(1)又化为
(8^n - 8^m )/1000 = 整数 (2)
问题

(2) = 8^m(8^(n-m) - 1)/1000 = 8^(m-1)(8^(n-m) - 1)/5^3)

又化为
(8^(n-m) - 1)/5^3 = 整数 (3)
问题
最小的m = 2

8^1 尾数是8,8^2 尾数是4,8^3 尾数是2,8^4 尾数是6。
只有尾数是6,才可能使(3)为整数。所以,(n-m) = 4k

所以(3)化为
(96^k - 1)/5^3 = 整数 (4)
问题

(4) = ( 95^k + k95^(k-1) + ... + k(k-1)95^2/2 + k95 )/5^3

上式在 k = 5^2 时为整数

最终结果,m = 2, n = 102
0%(0)
0%(0)
  非常漂亮 /无内容 - 田苗 09/17/08 (395)
    谢谢田大侠夸奖  /无内容 - 羽球飞 09/25/08 (291)
  教练数学功底深厚! 学数学的? /无内容 - 老一 09/14/08 (347)
    哪里哪里,只是对数学感兴趣,幻想有一天打不动了去误人子弟  /无内容 - 羽球飞 09/14/08 (287)
  很好!但怎样排除k比25小有解的可能性? /无内容 - 粱远声 09/13/08 (290)
    k比25小,没有解 - 羽球飞 09/13/08 (339)
      很完整,谢谢  /无内容 - 粱远声 09/14/08 (290)
标  题 (必选项):
内  容 (选填项):
实用资讯
回国机票$360起 | 商务舱省$200 | 全球最佳航空公司出炉:海航获五星
海外华人福利!在线看陈建斌《三叉戟》热血归回 豪情筑梦 高清免费看 无地区限制
一周点击热帖 更多>>
一周回复热帖
历史上的今天:回复热帖
2006: 田苗:线和面的思考题