五年级奥数题汇编22_五年级-查字典奥数网
 
请输入您要查询的关键词

五年级奥数题汇编22

2009-06-22 11:13:19     标签:数的整除问题

22.小猴子数桃子

猴子妈妈采来了一篮桃子,她让小猴子数一数共采了多少桃子。小猴子3 个3 个地数,最后多出1 个,它就把多出的一个扔在一边;它又5 个5 个地数,到最后还是多出一个,它又把多出的1 个扔在一边;最后它7 个7 个地数,还是多出1 个。它数了三次,到底有多少桃子,还是不清楚。小朋友,你知道这篮子里至少有多少个桃子吗?

分析与解

本题可概括为“一个数用3 除余1,用5 除余2,用7 除余3,这个数最小是多少?”

我们从余数开始逆推:由于用3 除余1,所以这个数为3n+1(n 为正整数)。

要使3n+1 这个数继而满足用5 除余2 的条件,可用n=1,2,3……来试代,发现当n=2 时,3×2+1=7 满足条件。

由于15 能被3 和5 整除,所以15m+7 这些数(m 为正整数),也能满足用3 除余1,用5 除余2 这两个条件。

在15m+7 中选择适当的m,使之用7 除得到的余数为3.也是采取试代的方法,试代的结果得出:当m=3 时满足条件。

这样15×3+7= 52 为所求的答案,也就是说这篮桃子至少有52 个。

对于这类用3、5、7 三个数来除分别得到不同余数的题目,有没有一个解答的规律呢?有。我国有个著名的余数定理,它可以用四句诗来形象地记忆。

三人同行七十稀,五树梅花廿一支,七子团圆正半月,抛五去百便得知。

这四句诗叫“孙子点兵”歌,外国称它为“中国剩余定理”。这首诗的意思是:70 乘上用3 除所得的余数,21 乘上用5 除所得的余数,15 乘上用7除所得的余数,然后把这三个乘积加起来,其和加或减105 的整数倍,就可以得到所需要的数了。

现在我们回到本题,并运用上述办法求解。由于用3 除余1,用5 除余2,用7 除余3,所以,70×1+21×2+15×3 =70+42+45 =157因为要求的是最小值,所以157-105 =52

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