歇后语:韩信点兵
寓言说法:韩新的士兵
韩欣指出士兵越多越好
韩高祖刘邦曾经问过韩新将军:“你认为我可以带多少士兵?”韩欣看了一眼刘邦,说:“最多只能带十万士兵!”敢小看我! “你呢?”韩欣自豪地说:“我当然越多越好!”刘邦再三加点心思,无奈地说:“将军非常有才华,我很佩服。现在,我有一个。向将军提出一些小问题。有了将军的才华,答案将毫不费力。”韩欣冷淡地说:“可以。”刘邦狡猾地笑了,命令一小批士兵站在墙上。刘邦发出命令。 “每三个人都站在一起。”团队站起来之后,团队负责人进来并报告:“最后一行只有两个人。” “刘邦又下了一个命令:”每五个人站在一起。团队负责人说:“最后一行只有3个人。”刘邦再次发出了命令:“每7个人连续站着。团队负责人说:“最后一行只有2个人。刘邦转过头问韩欣:“敢问将军,这支队伍有多少名士兵?” ”韩欣脱口而出:“二十三人。刘邦感到震惊,他的不满情绪上升到十,他想:“这个人太有能力了,我必须找到不对劲才能杀死他,以免将来遇到麻烦。” “另一方面,他假装微笑着并夸大了几句话,问:“你怎么算?”“韩欣说:“年轻人让黄世恭教《孙子经》。 Guiguzi的门徒,计算方法包含解决此问题的算法,公式为:
三个人百分之七十,
五棵树的梅花,
上半月有七个儿子团聚,
除以一百零五找出答案。 ”
刘邦的问题可以用现代语言表达:
“一个正整数,当除以3时,余数为2,当除以5时,余数为3,而当除以7时,余数为2。如果该数字不超过100,则找到该数字。”
解决此类问题的方法在《孙子算经》中给出:“如果在三个或三个中有两个剩余数字,则设置为一百四十;如果在五个或五个中有三个剩余数字,则设置六十个- 3;如果是7或7中的2,则设置3;如果是10,则将其组合为233;如果从211中减去2,则得到3。或剩余三个数字,则将其设置为七十;五个或五个数字中的其余一个设置为二十一;如果数字中剩余一个,则将其设置为十五或一百六个以上,以及从一百零五减去它得到它。”用现代语言,解决方案是:
首先,找到可被5和7整除的数字70,然后将1的余数除以3,将被3和7整除的数字21,将1的余数除以5,然后将可整除的数字15除以3和5,其余的1除以7。
要计算的数字除以3,其余为2,则数字70×2 = 140,140是可以被5和7整除的数字,其余除以3。
如果将要计算的数字除以5,而余数为3,则数字21×3 = 63。 63是被3和7除的数,其余部分是由3除5的。()
获得的数字除以7,其余为2,则数字15×2 = 30。 30是可以被3和5整除的数字,其余部分被7除。
此外,140 + 63 + 30 = 233。由于63和30都可被3整除,因此两个数字233和140的其余部分被3除,都是相同的,并且都是2的其余部分。类似地,两个233和63被5除。相同,都是3,233和30除以7的余数相同,都是2。因此233是一个满足问题要求的数字。
而且3、5和7的最小公倍数是105,因此在减去和减去105的整数倍后,233的余数除以3、5和7不会改变,因此获得的数字可以满足问题。由于该要求仅是针对一小部分士兵的人数,这意味着人数不超过100,因此需要从233中减去2乘以105得到23。
该算法在我国有很多名称,如“汉新点兵”,“鬼谷计算”,“隔墙计算”,“管切割技术”,“魔术计算”等。问题和解决方案包含在古代我国。在他的数学书《孙子算经》中。人们普遍认为这是三国或金朝的作品,比刘邦居住的时代晚了近500年。算法公式诗包含在明代成大为的《算法通宗》中。解释。宋代数学家秦久绍对此问题进行了推广,并将其称为“代言求医术”。此解决方案传播到西方后,被称为“孙子定理”或“中国剩余定理”。韩欣终于在刘邦的妻子卢后柱的未央宫被杀。