五年级数论问题:中国剩余定理2
奥数网原创
2010-12-07 12:08:31
学而思“奥数专题”栏目每日精选试题各一道,细分不同年级和难度。
·本周试题由学而思智康奥数名师郑和森精选、解析,以保证试题质量。
·每周末,我们将一周试题汇总为word版本试卷,您可下载打印或在线阅读。
·每道题的答题时间不应超过15分钟。
五年级数论问题:中国剩余定理
难度:中难度
一个数除以3、5、7、11的余数分别是2、3、4、5,求符合条件的最小的数:
解答:
将3、5、7、11这4个数3个3个分别计算公倍数,如表:
3、5、7公倍数中被11除余5的数不太好找,但注意到210除以11余1,所以210×5=1050被11除余5,
由此可知770+693+165+1050=2678是符合条件的一个值,又3、5、7、11的最小公倍数是1155,所以2678-1155×2=368是符合条件的最小值.