网上有关“能被5和7整除的最小正整数”话题很是火热,小编也是针对能被5和7整除的最小正整数寻找了一些与之相关的一些信息进行分析,如果能碰巧解决你现在面临的问题,希望能够帮助到您。
有一盒巧克力豆,7粒7粒的数还余4个,5粒5粒的数又少3个,3粒3粒的数正好,这盒巧克力至少
有多少颗/
解:4×15+2×21+0×70=60+42=102(5粒5粒的数又少3个,可以改为5粒5粒的数又多2个)
即至少102颗。
顺便告诉你一个口诀:三人同行七十稀,五树梅化廿一支,七子团园月正半,除百零五便得知。这是中国人的老祖宗给我们留下的遗产。意思是说:用3数的余数×70+用5数的余数×21+用7数
的余数×15,加起来,如果大于105就要减去105或105的整倍数,直到小于105便是所要求的结
果。因为70是能被5和7整除而被3除余1的最小正整数;21是能被3和7整除而被5除余1的最小正整数;15是能被3和5整除而被7除余1的最小正整数。105是3,5,7的最小公倍数。至于其中的道理,还是颇为深奥的。而且你还可以推而广之,用类似的方法计算除数不是3,5,7时的情况。
102<105,故不再减105。
我国汉初军事家韩信,神机妙算,百战百胜。传说在一次战斗前为了弄清敌方兵力,韩信化装到敌营外侦察,隔着高大寨墙偷听里面敌将正在指挥练兵。
只听得按3人一行整队时最后剩零头1人,按5人一行整队时剩零头2人,7人一行整队时剩零头3人,11人一行整队时剩零头1人。据此韩信很快算出敌兵有892人。于是针对敌情调兵遣将,一举击败了敌兵。这就是流传于民间的故事“韩信暗点兵”。
“韩信暗点兵”作为数学问题最早出现在我国的《孙子算经》中。原文是:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何子”
用现代话来说:“现在有一堆东西,不知它的数量。如果三个三个地数最后剩二个,五个五个地数最后剩三个,七个七个地数最后剩二个,问这一堆东西有多少个?”
该书给出的解法是:
N=70×2+21×3+15×2-2×105
这个解法巧妙之处在于70、21、15这三个数。
70可以被5和7整除,并且是用3除余1的最小正整数,因此2×70被3除余2;
21可以被3和7整除,并且是用5除余1的最小正整数,因此3×21被5除余3;
15可以被3和5整除,并且是用7除余1的最小正整数,因此2×15被7除余2。
这样一来,70×2+21×3+15×2被3除余2,被5除余3,被7除余2。这个数大于100,容易算出3、5、7的最小公倍数是105。从这个数中减去两倍的105,不会影响被3、5、7除所得的余数。
N=70×2+21×3+15×2-2×105=23
仿照《孙子算经》中“物不知数”问题的解法,来算一算“韩信暗点兵”:N=385×1+231×2+330×3+210×1-1155
=2047-1155=892
“韩信暗点兵”在中国古代数学史上有过不少有趣的别名,如“鬼谷算”、“秦王暗点兵”、“剪管术”、“隔墙算”等。
这就是著名的“中国剩余定理”或“孙子剩余定理”。
关于“能被5和7整除的最小正整数”这个话题的介绍,今天小编就给大家分享完了,如果对你有所帮助请保持对本站的关注!
本文来自作者[晓霜白]投稿,不代表盛龙号立场,如若转载,请注明出处:https://wap.snlon.net/sn/60536.html
评论列表(3条)
我是盛龙号的签约作者“晓霜白”
本文概览:网上有关“能被5和7整除的最小正整数”话题很是火热,小编也是针对能被5和7整除的最小正整数寻找了一些与之相关的一些信息进行分析,如果能碰巧解决你现在面临的问题,希望能够帮助到您...
文章不错《能被5和7整除的最小正整数》内容很有帮助