中国剩余定理练习题及解法_奥数数论问题_奥数知识点-查字典奥数网
 
请输入您要查询的关键词

中国剩余定理练习题及解法

2015-11-16 11:50:39     标签:中国剩余定理

一、填空题

1. 有一个数,除以3余数是1,除以4余数是3,这个数除以12余数是_____.

2. 一个两位数,用它除58余2,除73余3,除85余1,这个两位数是_____.

3. 学习委员收买练习本的钱,她只记下四组各交的钱,第一组2.61元,第二组3.19元,第三组2.61元,第四组3.48元,又知道每本练习本价格都超过1角,全班共有_____人.

4. 五年级两个班的学生一起排队出操,如果9人排一行,多出一个人;如果10人排一行,同样多出一个人.这两个班最少共有_____人.

5. 一个数能被3、5、7整除,若用11去除则余1,这个数最小是_____.

6. 同学们进行队列训练,如果每排8人,最后一排6人;如果每排10人,最后一排少4人.参加队列训练的学生最少有_____人.

7. 把几十个苹果平均分成若干份,每份9个余8个,每份8个余7个,每份4个余3个.这堆苹果共有_____个.

8. 一筐苹果,如果按5个一堆放,最后多出3个.如果按6个一堆放,最后多出4个.如果按7个一堆放,还多出1个.这筐苹果至少有_____个.

9. 除以3余1,除以5余2,除以7余4的最小三位数是_____.

10. 有一筐鸡蛋,当两个两个取、三个三个取、四个四个取、五个五个取时,筐内最后都是剩一个鸡蛋;当七个七个取出时,筐里最后一个也不剩.已知筐里的鸡蛋不足400个,那么筐内原来共有_____个鸡蛋.

二、解答题

11.有一盒乒乓球,每次8个8个地数,10个10个地数,12个12个地数,最后总是剩下3个.这盒乒乓球至少有多少个?

12. 求被6除余4,被8除余6,被10除余8的最小整数.

13. 一盒围棋子,三只三只数多二只,五只五只数多四只,七只七只数多六只,若此盒围棋子的个数在200到300之间,问有多少围棋子?

14. 求一数,使其被4除余2,被6除余4,被9除余8.

---------------答 案----------------------

1. 7

因为除以3余数是1的数是

1,4,7,10,13,16,19,22,25,28,31,

除以4余数是3的数是3,7,11,15,19,23,27,31

所以,同时符合除以3余数是1,除以4余数是3的数有7,19,31,这些数除以12余数均为7.

2. 14

用一个两位数除58余2,除73余3,除85余1,那么58-2=56, 73-3=70,85-1=84能被这个两位数整除,这个两位数一定是56、70和84的公约数.

2 56 70 84

7 28 35 42

4 5 6

由可可见,56、70、84的两位数公约数是2 7=14,可见这个两位数是14.

3. 41

根据题意得

319-261=练习本单价 第二、一组人数之差,

348-319=练习本单价 第四、二组人数之差.即

练习本单价 第二、一组人数之差=58,

练习本单价 第四、二组人数之差=29,

所以,练习本单价是58与29的公约数,这样,练习本的单价是29分,即0.29元.

因此,全班人数是

(2.61 2+3.19+3.48) 0.29

=11.89 0.29

=41(人)

[注]这里为了利用练习本单价是总价的公约数这一隐含条件,将小数化成整数来考虑,为解决问题提供了方便.这里也可直接找261、319和348的公约数,但比较困难.上述解法从一定意义上说是受了辗转相除法的启示.

4. 91

如果将两个班的人数减少1人,则9人一排或10人一排都正好排完没有剩余,所以两班人数减1是9和10的公倍数,又要求这两班至少有几人,可以求出9和10的最小公倍数,然后再加上1.所以,这两个班最少有

9 10+1=91(人)

5. 210

一个数能被3,5,7整除,这个数一定是3,5,7的公倍数.3,5,7的公倍数依次为:105,210,315,420,,其中被11除余数为1的最小数是210,所以这个最小数是210.

6. 46人.

如果总人数少6人,则每排8人和每排10人,均恰好排完无剩余.由此可见,人数比10和8的最小公倍数多6人,10和8的最小公倍数是40,所以参加队列训练的学生至少有46人.

7. 71

依题意知,这堆苹果总个数,添进1个苹果后,正好是9,8,4的倍数.因为9,8,4的最小公倍数是9 8=72,所以这堆苹果至少有9 8-1=71(个).

[注]本题为什么求9,8,4的最小公倍数呢?这是根据限制条件这堆苹果共几十个决定的.若限制条件改为这堆苹果的个数在100-200之间的话,那么这堆苹果共有9 8 2-1=141(个).因此,在解答问题时,一定要把条件看清楚,尤其要注意隐含条件的应用.

8. 148

从6和7的公倍数42,84,126,中找到除以5余3的数是378(可以先找到除以5余1的数126,再乘以3即可).

从5和7的公倍数35,70,中找到除以6余4的数是70.

从5和6的公倍数30,60,90,120,中找到除以7余1的数是120.

5,6,7的最小公倍数是5 6 7=210.

所以,这筐苹果至少有

568-210 2=148个.

9. 172

因为除以3余1,除以5余2的最小数是22,而3和5的最小公倍数是15,所以符合条件的数可以是22,37,52,67,.又因为67 7=94,所以67是符合题中三个条件的最小数,而3,5和7的最小公倍数是105,这样符合条件的数有67,172,277,.

所以,符合条件的最小三位数是172.

10. 301

先求出2,3,4,5的最小公倍数是60,然后用试验法求出60的倍数加1能被7整除的数

60+1=61

60 2+1=121

60 3+1=181

60 4+1=241

60 5+1=301

其中301能被7整除.所以筐内原来有301个鸡蛋.

11. 如果这盒乒乓球少3个的话,8个8个地数,10个10个地数,12个12个的数都正好无剩余,也就是这盒乒乓球减少3个后是8,10,12的公倍数,又要求至少有多少个乒乓球,可以先求出8,10,12的最小公倍数,然后再加上3.

2 8 10 12

2 4 5 6

2 5 3

故8,10,12的最小公倍数是2 2 2 5 3=120.所以这盒乒乓球有123个.

12. 设所求数为 ,则 +2就能同时被6,8,10整除.由于[6,8,10]=120,所以 =120-2=118

13. 设有 个围棋子,则 +1是3,5,7的倍数, +1是[3,5,7]=3 5 7=105的倍数, +1=210, =209.

14. 无解,若该数存在必为8+18 ( 为整数),它被6除只能余2,矛盾.

查看全部
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
相关文章
热门文章
最新文章
猜你喜欢