韩信点兵法的算法是什么意思？要详细！ “韩信点兵法”的算法是什么意思？
\u97e9\u4fe1\u70b9\u5175\u6cd5\u7684\u7b97\u6cd5\u662f\u4ec0\u4e48\u610f\u601d\uff1f\u8981\u8be6\u7ec6\uff01\u56fa\u5b9a\u7684\u89e3\u6cd5\u662f\u8fd9\u6837\u7684\uff1a
\u3010\u89e3\u3011
\u5148\u968f\u4fbf\u6c42\u4e00\u4e2a\u80fd\u88ab7\u548c8\u6574\u9664\u4e14\u9664\u4ee59\u4f593\u7684\u6570\u3002\u6709\u56fa\u5b9a\u7684\u65b9\u6cd5\uff1a
56m-9n=3\uff08\u8ba1\u7b97\u524d\u8981\u5148\u628a\u5f0f\u5b50\u4e24\u8fb9\u7ea6\u4e00\u4e0b\uff0c\u8fd9\u65f6\u5019\u6ca1\u6709\u516c\u56e0\u5b50\uff0c\u4e0d\u7528\u7ea6\uff09
\u4e24\u4e2a\u7cfb\u657056\u548c9\uff0c56\u5927\uff0c\u5c31\u8ba956\u9664\u4ee59\uff0c\u55466\u4f592\uff0c\u4e8e\u662f\u53ef\u4ee5\u5316\u7b80\u4e3a(6*9+2)m-9n=3\uff0c2m-9(n-6m)=3\uff0c\u4ee4k=n-6m\uff0c\u6709
2m-9k=3
\u4e24\u4e2a\u7cfb\u65702\u548c9\uff0c9\u5927\uff0c9\u9664\u4ee52\u55464\u4f591\uff0c\u4e8e\u662f
\u53c8\u53ef\u4ee5\u540c\u6837\u5316\u7b802m-(4*2+1)k=3\uff0c2(m-4k)-k=3\uff0c\u4ee4i=m-4k\uff0c\u6709
2i-k=3
\u8fd9\u65f6\u5019\uff0c\u6709\u4e00\u4e2a\u7cfb\u6570\u662f1\uff0c\u9047\u5230\u7cfb\u6570\u662f1\u7684\u65f6\u5019\uff0c\u8981\u7559\u4e00\u4e2a1\uff0c\u53732=1*1+1\uff0c\u800c\u4e0d\u662f2=2*1+0\u3002\u540c\u6837\u4ee4j=k-i\uff0c\u6709
i-j=3
\u8fd9\u65f6\u5019\uff0c\u4e24\u8fb9\u7cfb\u6570\u90fd\u662f1\uff0c\u5c31\u4e0d\u80fd\u5316\u7b80\u4e86\uff0c\u4ee4j=0\uff0c\u6709i=3
\u4ee3\u56de\u53bb\uff0c\u7b97\u51fak=j+i=3\uff0cm=i+4k=15\u4ee4a=56m=280*3\uff0c\u52197|a,8|a,\u4e14a\u9664\u4ee59\u4f593\u3002
\u6309\u7167\u540c\u6837\u7684\u65b9\u6cd5\uff0c\u627e\u5230\uff1a
b=441*4\uff0c7|b,9|b,\u4e14b\u9664\u4ee58\u4f594
c=288*2\uff0c8|c,9|c,\u4e14c\u9664\u4ee57\u4f592
\u7136\u540e\u628a\u4e09\u4e2a\u6570\u52a0\u8d77\u6765
a+b+c=3180\uff0c\u663e\u7136\u8fd9
\u5bd3\u610f\u8d8a\u591a\u8d8a\u597d\u3002
\u5b83\u7684\u7b97\u6cd5,\u5728\u300a\u5b59\u5b50\u7b97\u7ecf\u300b\u4e0a\u5c31\u5df2\u7ecf\u6709\u4e86\u8bf4\u660e,\u800c\u4e14\u540e\u6765\u8fd8\u6d41\u4f20\u7740\u8fd9\u4e48\u4e00\u9053\u6b4c\u8bc0\uff1a
\u4e09\u4eba\u540c\u884c\u4e03\u5341\u7a00,
\u4e94\u6811\u6885\u82b1\u5eff\u4e00\u679d,
\u4e03\u5b50\u56e2\u5706\u6b63\u534a\u6708,
\u9664\u767e\u96f6\u4e94\u4fbf\u5f97\u77e5.
\u8fd9\u5c31\u662f\u97e9\u4fe1\u70b9\u5175\u7684\u8ba1\u7b97\u65b9\u6cd5,\u5b83\u7684\u610f\u601d\u662f\uff1a\u51e1\u662f\u75283\u4e2a\u4e00\u6570\u5269\u4e0b\u7684\u4f59\u6570,\u5c06\u5b83\u752870\u53bb\u4e58\uff08\u56e0\u4e3a70\u662f5\u4e0e7\u7684\u500d\u6570,\u800c\u53c8\u662f\u4ee53\u53bb\u9664\u4f591\u7684\u6570\uff09\uff1b5\u4e2a\u4e00\u6570\u5269\u4e0b\u7684\u4f59\u6570,\u5c06\u5b83\u752821\u53bb\u4e58\uff08\u56e0\u4e3a21\u662f3\u4e0e7\u7684\u500d\u6570,\u53c8\u662f\u4ee55\u53bb\u9664\u4f591\u7684\u6570\uff09\uff1b7\u4e2a\u4e00\u6570\u5269\u4e0b\u7684\u4f59\u6570,\u5c06\u5b83
1/2
\u752815\u53bb\u4e58\uff08\u56e0\u4e3a15\u662f3\u4e0e5\u7684\u500d\u6570,\u53c8\u662f\u4ee57\u53bb\u9664\u4f591\u7684\u6570\uff09,\u5c06\u8fd9\u4e9b\u6570\u52a0\u8d77\u6765,\u82e5\u8d85\u8fc7105,\u5c31\u51cf\u6389105,\u5982\u679c\u5269\u4e0b\u6765\u7684\u6570\u76ee\u8fd8\u662f\u6bd4105\u5927,\u5c31\u518d\u51cf\u53bb105,\u76f4\u5230\u5f97\u6570\u6bd4105\u5c0f\u4e3a\u6b62.\u8fd9\u6837,\u6240\u5f97\u7684\u6570\u5c31\u662f\u539f\u6765\u7684\u6570\u4e86.\u6839\u636e\u8fd9\u4e2a\u9053\u7406,\u4f60\u53ef\u4ee5\u5f88\u5bb9\u6613\u5730\u628a\u524d\u9762\u7684\u4e94\u4e2a\u9898\u76ee\u5217\u6210\u7b97\u5f0f\uff1a
1\u00d770\uff0b2\u00d721\uff0b2\u00d715\uff0d105
\uff1d142\uff0d105
\uff1d37
\u56e0\u6b64,\u4f60\u53ef\u4ee5\u77e5\u9053,\u539f\u6765\u8fd9\u4e00\u5806\u8695\u8c46\u670937\u7c92.
三人同行七十稀，
五树梅花开一枝，
七子团圆正月半，
除百零五便得知。”
刘邦出的这道题，可用现代语言这样表述：
“一个正整数，被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。）
什么叫做“韩信点兵”？
韩信点兵是一个有趣的猜数游戏。如果你随便拿一把蚕豆（数目约在100粒左右），先3粒3粒地数，直到不满3粒时，把余数记下来；第二次再5粒5粒地数，最后把余数记下来；第三次是7粒一数，把余数记下来。然后根据每次的余数，就可以知道你原来拿了多少粒蚕豆了。不信的话，你还可以实地试验一下。例如，假如3粒一数余1粒，5粒一数余2粒，7粒一数余2粒，那么，原有蚕豆有多少粒呢？
这类题目看起来是很难计算的，可是我国有时候却流传着一种算法，综的名称也很多，宋朝周密叫它“鬼谷算”，又名“隔墙算”；杨辉叫它“剪管术”；而比较通行的名称是“韩信点兵”。最初记述这类算法的是一本名叫《孙子算经》的书，后来在宋朝经过数学家秦九韶的推广，又发现了一种算法，叫做“大衍求一术”。这在数学史上是极有名的问题，外国人一般把它称为“中国剩余定理”。至于它的算法，在《孙子算经》上就已经有了说明，而且后来还流传着这么一道歌诀：
三人同行七十稀，
五树梅花廿一枝，
七子团圆正半月，
除百零五便得知。
这就是韩信点兵的计算方法，它的意思是：凡是用3个一数剩下的余数，将它用70去乘（因为70是5与7的倍数，而又是以3去除余1的数）；5个一数剩下的余数，将它用21去乘（因为21是3与7的倍数，又是以5去除余1的数）；7个一数剩下的余数，将它用15去乘（因为15是3与5的倍数，又是以7去除余1的数），将这些数加起来，若超过105，就减掉105，如果剩下来的数目还是比105大，就再减去105，直到得数比105小为止。这样，所得的数就是原来的数了。根据这个道理，你可以很容易地把前面的五个题目列成算式：
1×70＋2×21＋2×15－105
＝142－105
＝37
因此，你可以知道，原来这一堆蚕豆有37粒。
1900年，德国大数学家大卫·希尔伯特归纳了当时世界上尚未解决的最困难的23个难题。后来，其中的第十问题在70年代被解决了，这是近代数学的五个重大成就。据证明人说，在解决问题的过程中，他是受到了“中国剩余定理”的启发的。
背景：韩信带1500名兵士打仗，战死四五百人，站3人一排，多出2人；站5人一排，多出4人；站7人一排，多出6人。韩信马上说出人数：1049。
韩信已经知道死了四五百了，具体多少不知道/
古代时候有个《孙子算经》有几句乘法口诀：三人同行七十稀， 五树梅花廿一枝， 七子团圆正半月， 除百零五便得知。 意思是 3人一数剩下余数*70。5人一数剩下余数*21。七人一数剩下余数*15。然后+105.加到你感觉对啦就知道了。因为已知死了四五百了。
所以算法是这样的：2*70+4*21+6*15=314人
314+105+105+105+105+105+105+105=1049人。因为已知死了四五百人嘛。
寓意越多越好。
固定的解法是这样的： 【解】 先随便求一个能被7和8整除且除以9余3的数。有固定的方法： 56m-9n=3（计算前要先把式子两边约一下，这时候没有公因子，不用约） 两个系数56和9，56大，就让56除以9，商6余2，于是可以化简为(6*9+2)m-9n=3，2m-9(n-6m)=3，令k=n-6m，有 2m-9k=3 两个系数2和9，9大，9除以2商4余1，于是 又可以同样化简2m-(4*2+1)k=3，2(m-4k)-k=3，令i=m-4k，有 2i-k=3 这时候，有一个系数是1，遇到系数是1的时候，要留一个1，即2=1*1+1，而不是2=2*1+0。同样令j=k-i，有 i-j=3 这时候，两边系数都是1，就不能化简了，令j=0，有i=3 代回去，算出k=j+i=3，m=i+4k=15令a=56m=280*3，则7|a,8|a,且a除以9余3。 按照同样的方法，找到： b=441*4，7|b,9|b,且b除以8余4 c=288*2，8|c,9|c,且c除以7余2 然后把三个数加起来 a+b+c=3180，显然这
定理1 如a被n除所得的余数等b被n除所得的余数，c被n除所得的余数等于d被n除所得的余数， 则ac被n除所得的余数等于b d被n除所得的余数。
用同余式叙述就是：
如a≡b（mod n ），c≡d（mod n ）
则ac≡b d（mod n ）
定理2 被除数a加上或减去除数b的倍数，再除以b，余数r不变。即
如a ≡ r（mod b ），则a ± b n≡r（mod b ）
例如70≡1（mod 3 ）可得70±10×3≡1（mod 3 ）
【韩信点兵法口诀的原理】
①能被5,7除尽数是35k,其中k=2，即70除3正好余1，70a 除3正好余a。
②能被3,7除尽数是21k,其中k=1，即21除5正好余1，21b 除5正好余b。
③能被3,5除尽数是15k,其中k=1，即15除7正好余1，15c 除7正好余c。
这样——
根据①可知 70a+21b+15c 除3正好余a。
根据②可知 70a+21b+15c 除5正好余b。
根据③可知 70a+21b+15c 除7正好余c。
（70a+21b+15c）%（3*5*7）为最小值，然后再判断最小值是否满足条件。
绛旓細杩欑宸у绠楁硶锛屼汉浠О涓洪璋风畻锛屼篃鍙殧澧欑畻锛屾垨绉颁负闊╀俊鐐瑰叺锛屽鍥戒汉杩樼О瀹冧负鈥滀腑鍥藉墿浣欏畾鐞嗏濄傚湪鏁拌涓О"瀛欏瓙瀹氱悊".鍒颁簡鏄庝唬(1593骞)锛屾暟瀛﹀绋嬪ぇ浣嶇敤璇楁瓕姒傛嫭浜嗚繖涓绠楁硶锛屼粬鍐欓亾锛氫笁浜哄悓琛屼竷鍗佺█锛屼簲鏍戞鑺卞豢涓鏋濓紝涓冨瓙鍥㈠渾鏈堟鍗婏紝闄ょ櫨闆朵簲渚垮緱鐭ャ傚嵆鎶3鐨勪綑鏁颁箻70,5鐨勪綑鏁颁箻21,7鐨勪綑鏁颁箻...
绛旓細绉︾帇鏆鐐瑰叺闂鍜闊╀俊涔辩偣鍏甸棶棰橈紝閮芥槸鍚庝汉瀵圭墿涓嶇煡鍏舵暟闂鐨勪竴绉嶆晠浜嬪寲銆傜墿涓嶇煡鍏舵暟闂鍑鸿嚜涓鍗冨叚鐧惧勾鍓嶆垜鍥藉彜浠ｆ暟瀛﹀悕钁椼婂瓩瀛愮畻缁忋嬨傚師棰樹负锛"浠婃湁鐗╀笉鐭ュ叾鏁帮紝涓変笁鏁颁箣浜岋紝浜斾簲鏁颁箣涓夛紝涓冧竷鏁颁箣浜岋紝闂墿鍑犱綍锛"杩欓亾棰鐨勬剰鎬鏄細鏈変竴鎵圭墿鍝侊紝涓嶇煡閬撴湁鍑犱欢銆傚鏋滀笁浠朵笁浠跺湴鏁帮紝灏变細鍓╀笅涓...
绛旓細闊╀俊鐐瑰叺鍙堢О涓衡滀腑鍥藉墿浣欏畾鐞嗏濓紝鐩镐紶姹夐珮绁栧垬閭﹂棶澶у皢鍐涢煩淇＄粺寰″叺澹灏戯紝闊╀俊绛旇锛屾瘡3浜轰竴鍒椾綑1浜恒5浜轰竴鍒椾綑2浜恒7浜轰竴鍒椾綑4浜恒13浜轰竴鍒椾綑6浜衡︹︺傚垬閭﹁尗鐒惰屼笉鐭ュ叾鏁般傞煩淇＄殑璁＄畻鏂规硶濡備笅锛氬亣璁惧叺涓嶆弧涓涓囷紝姣5浜轰竴鍒椼9浜轰竴鍒椼13浜轰竴鍒椼17浜轰竴鍒楅兘鍓3浜猴紝鍒欏叺鏈夊灏戯紵棣栧厛...
绛旓細杩欐槸鐢ㄥ彜绠椻闊╀俊鐐瑰叺鈥鐨勭畻娉銆傝浣忎互涓嬫瓕璇锛氫笁浜哄悓琛屼竷鍗佺█锛屼簲鏍戞鑺卞豢涓鏋濓紱涓冨瓙鍥㈠渾姝ｅ崐鏈堬紝闄わ紙鍘伙級鐧鹃浂浜斾究鍙煡銆鎰忔鏄細鐢ㄤ笁闄ゆ墍寰楃殑浣欐暟涔樹互70锛岀敤浜旈櫎鎵寰楃殑浣欐暟涔樹互21锛岀敤涓冮櫎鎵寰楃殑浣欐暟涔樹互15锛岀劧鍚庢妸鎵寰楃殑涓変釜涔樼Н鍔犺捣鏉ワ紝鍐嶅噺鍘105銆傝绠楄繃绋嬶紝鍘熺瓟妗堝凡鍐欏緱寰堟竻妤氾紝灏变笉閲嶅浜嗐
绛旓細杩欎釜绠楁硶鍦ㄦ垜鍥芥湁璁稿鍚嶇О锛屽鈥闊╀俊鐐瑰叺鈥濓紝鈥滈璋风畻鈥濓紝鈥滈殧澧欑畻鈥濓紝鈥滃壀绠℃湳鈥濓紝鈥滅濂囧绠椻濈瓑绛夛紝棰樼洰涓庤В娉曢兘杞戒簬鎴戝浗鍙や唬閲嶈鐨勬暟瀛﹁憲浣溿婂瓩瀛愮畻缁忋嬩腑銆備竴鑸涓鸿繖鏄笁鍥芥垨鏅嬫椂鐨勮憲浣滐紝姣斿垬閭︾敓娲荤殑骞翠唬瑕佹櫄杩戜簲鐧惧勾锛岀畻娉曞彛璇璇楀垯杞戒簬鏄庢湞绋嬪ぇ浣嶇殑銆婄畻娉曠粺瀹椼嬶紝璇椾腑鏁板瓧闅愬惈鐨勫彛璇鍓嶉潰宸茬粡...
绛旓細寤鸿浣犵湅鏍蜂笢瑗匡紝鍙闊╀俊鐐瑰叺銆傛柟娉曟槸鎶婁竴涓暟鍒嗗埆鐢3銆5銆7鏉ラ櫎锛岃涓夐櫎鎵寰楃殑浣欐暟涔樹互70锛岃5闄ょ殑浣欐暟涔樹互21锛岃7闄ょ殑浣欐暟涔樹互15锛屼笁鑰呯浉鍔狅紝鍐嶅噺鍘105(3*5*7)鐨勫嶆暟锛屽垯涓烘墍姹傘傚姝ら鍗充负52(鏈灏忓)杩樺彲涓(52+105k(k鏄鏁存暟))銆傝嫢涓嶇敤鎺ㄧ悊锛屽緢闅捐瘉鏄庣殑锛屽崐鎺ㄧ悊鍦ㄥ皬瀛﹀簲璇ヤ篃鍏佽鍚...
绛旓細闊╀俊灏辨槸鏍规嵁杩欎釜闂鐨勮В娉曟帹绠楀嚭灏嗗＋鐨勫噯纭暟瀛楃殑銆備笅闈㈡垜浠潵鐮旂┒杩欎釜闂鐨勮В娉曘(鈪)鈥滅鈥绠楁硶鍘熸潵鐨勯棶棰橀鎰忔槸:姹備竴鏁,涓夐櫎浣欎簩,浜旈櫎浣欎笁,涓冮櫎浣欎簩銆傝繖闂澶鏄撳洖绛斾簡:鍥犱负浠3闄や綑2,浠7闄や綑2鐨勬暟,浠21闄や篃浣2,鑰23鏄互3,7闄や綑2鐨勬渶灏忔暟,瀹冨垰濂藉張鏄互5闄や綑3鐨勬暟銆傛墍浠ュ績绠楀揩鐨勪汉寰堝揩灏...
绛旓細濡傦細3涓竴鏁颁綑1绮,5涓竴鏁颁綑2绮,7涓竴鏁颁綑2绮,閭ｄ箞鍘熸湁妫嬪瓙鏄灏戝憿?瀹鐨勭畻娉寰堢畝鍗,鑰屼笖鍦ㄦ垜鍥藉彜浠ｅ氨鏈.瀹嬫湞鍛ㄥ瘑鍙畠鈥滈璋风畻鈥濇垨鈥滈殧澧欑畻鈥濓紱鏉ㄨ緣鍙畠鈥滃壀绠℃湳鈥濓紱鑰屸闊╀俊鐐瑰叺鈥濇槸杈冮氳鐨勫悕绉.鑷充簬瀹冪殑绠楁硶,鍦ㄣ婂瓩瀛愮畻缁忋嬩笂鏃╂湁璇存槑,鍚庢潵鍦ㄥ畫鏈濈粡杩囨暟瀛﹀绉︿節闊剁殑鎺ㄥ箍,鍙堝彂鐜颁簡涓绉...
绛旓細灏嗗啗澶у湪锛屼綘鏁㈤棶灏嗗啗鐢浠涔堝叺娉曠偣鍏鍚锛熼煩淇璇达紝杩欐槸涓绉嶆互浜ょ殑鍗犲崪鐥呫傚惉浜嗗垬play锛屾垜鐨勫績鍙堟墤閫氫竴澹拌烦浜嗚捣鏉ワ紝鎴戦棶寰楀ソ锛屼綘璇村湪娣蜂贡鐐圭殑鍐涗汉韬笂锛岃繖涓汉鐨勫煄甯傚お娣憋紝鑳藉姏澶ぇ锛屾湭鏉ユ斁涓嬩笘鐣屽悗锛岃灏忓績杩欎釜瀛╁瓙锛屽彲浠ラ伩鍏嶅悗鎮ｃ備絾鏄垬鑺崇殑鑴歌繕鏄亣瑁呮尋鍑哄井绗戯紝杩樻暍闂皢鍐涜兘涓嶈兘鏈夌瀵嗭紵闊╀俊杩欐鑰佸疄...
绛旓細闊╀俊鑷豹鍦拌:鈥滆秺澶氳秺濂,澶氬鐩婂杽鍢! 鍒橀偊鍗婂紑鐜╃瑧鍗婅鐪熺殑璇:鈥滈偅鎴戜笉鏄墦涓嶈繃浣?鈥 闊╀俊璇:鈥滀笉,涓诲叕鏄┚椹皢鍐涚殑浜烘墠,涓嶆槸椹鹃┉澹叺鐨,鑰屽皢澹滑鏄笓闂ㄨ缁冨＋鍏电殑銆傗 闂浜:闊╀俊鐐瑰叺娉曠殑绠楁硶鏄粈涔堟剰鎬?瑕璇︾粏! 鑳屾櫙:闊╀俊甯1500鍚嶅叺澹墦浠,鎴樻鍥涗簲鐧句汉,绔3浜轰竴鎺,澶氬嚭2浜;绔5浜轰竴鎺,澶氬嚭...
