中国剩余定理经典题目——韩信点兵
- 时间:2020-04-03 19:50:42
- 分类:数学世界
- 阅读:172 次
传说汉朝大将军韩信点兵方法特殊。一不叫士兵报数,二不叫下级军官报告人数,而让士兵进行变换队形进行操练,他只是在每次变换队形时,向队尾看一眼,这支队伍有多少人,他心中就有数了。有一次检阅一支千人以上的队伍,这只队伍列成四路纵,队尾2人;成五路纵队,队尾1人;成七路纵队,队尾也是2人;成十一路纵队,队尾3人;至此韩信已经算出了这支队伍参加检阅的实到人数。您会解答这道题吗?
解答: 运用中国剩余定理解法。
找到被5、7、11除尽且被4除余2的数770(用5、7、11的公倍数找):[5,7,11]=385,385*2=770,770%4=2;
被4、7、11除尽且被5除余1的数616:[4,7,11]=308,308*2=616,616%5=1;
被4、5、11除尽且被7除余2的数660:[4,5,11]=220,220*3=660,660%7=2;
被4、5、7除尽且被11除余3的数1400:[4,5,7]=140
,140*10=1400,1400%11=3;
将这些数加起来得3446,减去4、5、7、11的最小公倍数1540得1906,所以这支队伍至少有1906人。
本文转自“龙的传人”博客,原文地址:http://www.lxlong.com/blog/archives/2400.html
推荐阅读:数学题:9个队员进行单循环制猜丁壳比赛 数学题:有三位登山者要攀登一座荒无人烟的大山。出发时每人只能携带够6天的食物 数学题:一个多位数四舍五入后是1亿,这个数最小是多少? 新网站优化对于一个企业来说到底有多重要 大学生如何在渗透测试行业立足 网站渗透测试中的历程经验记录分析 百度推出的“鸿雁计划”到底有什么用?对站长有哪些影响? 如何构建高质量的网站? 2020年SEO优化应该注意哪些细节?新手必看 运营笔记:花5分钟看完这篇文章,保证让你立马学会写运营方案
- 评论列表
-
- 添加评论