中航信托 深圳业务部:数学问题

来源:百度文库 编辑:中科新闻网 时间:2024/04/30 23:16:07
a为大于1的正整数。
a+1能被2整除,
a+2能被3整除,
a+3能被4整除......
a+16能被17整除,
求a的最小值。
本人求出了一个数12252241,符合条件,但似乎不是最小的。请大家帮我算一算。
多谢!
回复各位:既不是409也不是205。因为它们加4都不能被5整除!!!

答案就是: 12252241 !!!
证明:
问题的条件等价于:
(a+n)%(n+1)=0 ,n=1,2,3,......,16。
令x=(n+1),则有
(a+x-1)%(x)=0 ,x=2,3,4,......,17。
等价于:(a-1)%(x)=0 ,x=2,3,4,......17。
符合以上条件的(a-1)的最小值为2,3,4,......,17的最小公倍数!即12252240!
那么符合条件的a的最小值就是12252241!!!

此结论本人已经通过计算机进行了验证(2.66Hz的cpu足足跑了20个小时啊!!累死我可爱的机器了。)

希望以后这种小学的问题尽量少贴些(有能耐来两道初中的,哈哈#·¥%*——%……)

不过说实话,我对数学问题也特感性趣,有机会的话愿意和大家多多探讨。留个信箱 suxin1999sss@yahoo.com.cn

答案就是12232241
受各位启发,我的解题思路如下:
原题可以变更为求一最小正整数x,满足条件x-1能被2,3,4,……,17 整除。
显然,这样的整数x其实就是2,3,4 到17的最小公倍数加上1。因为2,3,……17 的最小公倍数为12252240,所以12252240+1=12252241为所求。

证毕。

205 你怎么学的呀
怎么简单
口算都出来了
不好意思
我数学系的~!

409
这样算的:2*3*4*17+1

用17*16*15*7*13*11+1=4084081啊。不难的啊。

这个问题不用计算机的,只需要设那个数为17*k+1,那么说明2到16都能整除k,所以k为2到16之间所有数的最小公倍数,那么应该好求,对不起,我看到这题太晚了

很显然能被2到16都整除的数k=(2^4)*(3^2)*5*7*11*13=720720,那么所求的数为17*720720+1=12252241

哥一分钟搞定了。不要迷恋哥,哥只是个传说。。。。