一道奥赛题 赐教

来源:百度知道 编辑:UC知道 时间:2024/07/13 20:35:24
三个连续自然数,最小一个能被15整除,中间一个能被17整除,最大的一个能被19整除,写出一组这样的数。
答案是2430 2431 2432 当然,答案不唯一,请各位高手赐教,过程说详细的,如果好,分数追加。

解 15,17和19这三个数都是奇数,且相邻的两个数都相差2,所以它们的最小公倍数仍然是一个奇数,这个最小公倍数分别加上15,17和19所得到的和都是偶数,且相邻的两个数仍然相差2,我们把这三个和分别除以2,就可以得到一组符合题目要求的连续自然数。

15,17和19的最小公倍数是15×17×19=4845,4845+15=4860能被15整除,4845+17=4862能被17整除,4845+19=4864能被19整除,所以4860,4862,4864分别能被15,17,19整除,这三个数都是偶数,且都相差2,把这三个数分别除以2,得到2430,2431,2432,它们也一定能分别被15,17,19整除。
你可以看下这里的解答:http://www.spph.com.cn/jiaoyu/bkview.asp?bkid=85353&cid=216073

也就是说最大的数除15余2,除17余1,除19余0
15,17,19互素,最小公倍数为4845
使用中国剩余定理
3060能整除15,17,除以19余1
1140能整除15,19,除以17余1
646能整除17,19,除以15余1
取数=2*646+1*1140=2432满足要求
2432+4845*n都可以(n为非负整数)

是数学还是信息学?