韩信点兵又称为中国剩余定理,相传汉高祖刘邦问大将军韩信统御兵士多少,韩信答说,每3人一列余1人、5人一

答案:2  信息版本:手机版

解决时间 2020-07-26 19:39

已解决

2020-07-26 01:16

韩信点兵又称为中国剩余定理,相传汉高祖刘邦问大将军韩信统御兵士多少,韩信答说,每3人一列余1人、5人一

最佳答案

2020-07-26 02:53

1)由于被3和5除都余2,所以这个数应该是:3×5×A+2(A是整数),为了使3×5×A+2的得数能满足再除以7余4的条件,只好假设A=1、A=2、A=3……逐一去试,看哪个数能满足被7除余4这个要求。假设,当 A=1时,即 3×5×l+2=17,(17÷7=2……3,不符合要求);

当A=2时,即 3×5×2+2=32(32÷7=4……4,符合被7除余4的要求)。

(2)如果这队士兵人数在三四百人之间,应该用 3×5×7 的积乘以 3再加此题一系列答案中最少的一个32。即:

3×5×7×3+32=347(人)

数学上把这类问题称为不定方程问题。

全部回答

1楼

2020-07-26 04:13

韩信点兵 汉高祖刘邦曾问大将韩信:“你看我能带多少兵?”韩信斜了刘邦一眼说:“你顶多能带十万兵吧!”汉高祖心中有三分不悦,心想:你竟敢小看我!“那你呢?”韩信傲气十足地说:“我呀,当然是多多益善啰!”刘邦心中又添了三分不高兴,勉强说:“将军如此大才,我很佩服。现在,我有一个小小的问题向将军请教,凭将军的大才,答起来一定不费吹灰之力的。”韩信满不在乎地说:“可以可以。”刘邦狡黠地一笑,传令叫来一小队士兵隔墙站队,刘邦发令:“每三人站成一排。”队站好后,小队长进来报告:“最后一排只有二人。”“刘邦又传令:“每五人站成一排。”小队长报告:“最后一排只有三人。”刘邦再传令:“每七人站成一排。”小队长报告:“最后一排只有二人。”刘邦转脸问韩信:“敢问将军,这队士兵有多少人?”韩信脱口而出:“二十三人。”刘邦大惊,心中的不快已增至十分,心想:“此人本事太大,我得想法找个岔子把他杀掉,免生后患。”一面则佯装笑脸夸了几句,并问:“你是怎样算的?”韩信说:“臣幼得黄石公传授《孙子算经》,这孙子乃鬼谷子的弟子,算经中载有此题之算法,口诀是: 三人同行七十稀, 五树梅花开一枝, 七子团圆正月半, 除百零五便得知。” 刘邦出的这道题,可用现代语言这样表述: “一个正整数,被3除时余2,被5除时余3,被7除时余2,如果这数不超过100,求这个数。” 《孙子算经》中给出这类问题的解法:“三三数之剩二,则置一百四十;五五数之剩三,置六十三;七七数之剩二,置三十;并之得二百三十三,以二百一十减之,即得。凡三三数之剩一,则置七十;五五数之剩一,则置二十一;七七数之剩一,则置十五,一百六以上,以一百五减之,即得。”用现代语言说明这个解法就是: 首先找出能被5与7整除而被3除余1的数70,被3与7整除而被5除余1的数21,被3与5整除而被7除余1的数15。 所求数被3除余2,则取数70×2=140,140是被5与7整除而被3除余2的数。 所求数被5除余3,则取数21×3=63,63是被3与7整除而被5除余3的数。 所求数被7除余2,则取数15×2=30,30是被3与5整除而被7除余2的数。 又,140+63+30=233,由于63与30都能被3整除,故233与140这两数被3除的余数相同,都是余2,同理233与63这两数被5除的余数相同,都是3,233与30被7除的余数相同,都是2。所以233是满足题目要求的一个数。 而3、5、7的最小公倍数是105,故233加减105的整数倍后被3、5、7除的余数不会变,从而所得的数都能满足题目的要求。由于所求仅是一小队士兵的人数,这意味着人数不超过100,所以用233减去105的2倍得23即是所求。 这个算法在我国有许多名称,如“韩信点兵”,“鬼谷算”,“隔墙算”,“剪管术”,“神奇妙算”等等,题目与解法都载于我国古代重要的数学著作《孙子算经》中。一般认为这是三国或晋时的著作,比刘邦生活的年代要晚近五百年,算法口诀诗则载于明朝程大位的《算法统宗》,诗中数字隐含的口诀前面已经解释了。宋朝的数学家秦九韶把这个问题推广,并把解法称之为“大衍求一术”,这个解法传到西方后,被称为“孙子定理”或“中国剩余定理”。而韩信,则终于被刘邦的妻子吕后诛杀于未央宫。 请你试一试,用刚才的方法解下面这题: 一个数在200与400之间,它被3除余2,被7除余3,被8除余5,求该数。 (解:112×2+120×3+105×5+168k,取k=-5得该数为269。)

我要举报

如果感觉以上信息为低俗/不良/侵权的信息,可以点下面链接进行举报,我们会做出相应处理,感谢你的支持!

大家都在看

推荐资讯

C语言韩信点兵3人一列余1,韩信点兵又称为中国剩余定理,相传汉高祖刘邦问大将军韩信统御兵士多少,韩信答说,每3人一列余1人、5人一...相关推荐

  1. 数论专题笔记(1)——同余,整除,欧拉定理,中国剩余定理

    一. 同余定义:给定一个正整数m,如果两个整数a和b满足a-b能够被m整除,即(a-b)/m得到一个整数,那么就称整数a与b对模m同余,记作a≡b(mod m).对模m同余是整数的一个等价关系. 显然 ...

  2. 韩信点兵 中国剩余定理

    1077 韩信点兵 时间限制:500MS  内存限制:65536K 提交次数:1103 通过次数:99 题型: 编程题   语言: G++;GCC Description 相传汉高祖刘邦问大将军韩信统 ...

  3. 韩信点兵,中国剩余定理

    韩信点兵是一个有趣的猜数游戏.如果你随便拿一把蚕豆(数目约在100粒左右),先3粒3粒地数,直到不满3粒时,把余数记下来:第二次再5粒5粒地数,最后把余数记下来:第三次是7粒一数,把余数记下来.然后根 ...

  4. 基于Miracl库的中国剩余定理C语言实现

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明. 本文链接:https://blog.csdn.net/tch3430493902/articl ...

  5. 初等数论--同余方程--同余方程组:中国剩余定理

    初等数论--同余方程--同余方程组:中国剩余定理 博主是初学初等数论(整除+同余+原根),本意是想整理一些较难理解的定理.算法,加深记忆也方便日后查找:如果有错,欢迎指正. 我整理成一个系列:初等数论 ...

  6. 韩信点兵--中国剩余定理

    传说西汉大将韩信,由于比较年轻,开始他的部下对他不很佩服.有一次阅兵时,韩信要求士兵分三路纵队,结果末尾多2人,改成五路纵队,结果末尾多3人,再改成七路纵队,结果又余下2人,后来下级军官向他报告共有士 ...

  7. 【一级讲解】韩信点兵——中国剩余定理

    韩信点兵 相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排.五人一排.七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了.输入3个非负整数a,b,c ,表示每种队形排尾 ...

  8. 孙子算经余数C语言,行测数量关系备考:探索《孙子算经》之剩余定理

    深圳公务员考试网:行测数量关系备考:探索<孙子算经>之剩余定理.市考期间,深圳中公教育将准备各类备考活动,如笔试峰会.模考大赛.免费公开课等,请大家留意关注,踊跃参与,更多2020深圳公务 ...

  9. 孙子算经余数C语言,2020国考行测备考:探索《孙子算经》之剩余定理

    国家公务员考试网同步陕西华图考试动态信息2020国考行测备考:探索<孙子算经>之剩余定理,更多关于国考,行测,备考,数量关系的信息内容,请关注国家公务员考试网,以及陕西华图教育(snhua ...

最新文章

  1. Selenium常用方法及函数
  2. 机器学习笔记(三)线性模型
  3. Win7下使用DbgPrint
  4. php 如何调用redis,php如何调用redis
  5. 你的 GNN,可能 99% 的参数都是冗余的
  6. python 判断每月最后一天_python获取某年中每个月的第一天和最后一天的两种方法...
  7. 周记(2015-11-30 -- 2015-12-05)
  8. 转行AI需要看的一些文章
  9. ashx是什么文件,什么时候使用ashx
  10. Python查看本机所有联网应用程序信息
  11. HDU_2156 分数矩阵
  12. [FJOI2014] 石子合并问题
  13. html点击按钮状态改变,html点击按钮改变文字怎么实现
  14. android图片剪切第三方,Android第三方开源图片裁剪截取:cropper
  15. java swing企业人事管理系统 java swing mysql实现的企业人事管理系统源码和导入文档(1013)
  16. 基于嵌入式技术的智能灌溉系统设计与实现
  17. cuda学习笔记(4)
  18. windows微信双开
  19. RabbitMQ 四种类型发送接收数据方式
  20. Word中如何快速删除页眉下的横线?教你一招,轻松解决!

热门文章

  1. 信创银河麒麟操作系统局域网内文件拷贝,该命令同样适用于linux操作系统
  2. 10分钟教会你原生JS压缩图片,极其精简版
  3. git master代码被删除 怎么恢复_gitlab删除项目之后如何恢复?
  4. Windows与Linux系统实现文件互传(通俗易懂)
  5. Bootstrap表格样式使用方法
  6. CKFinder 介绍
  7. 【51nod1757】大灾变
  8. javascript 快速排序算法
  9. 金三银四JAVA面试总结:Java+并发+Spring+MySQL+分布式+Redis+算法+JVM等
  10. python连接redis集群如何释放内存_python 连接 redis cluster 集群