求:韩信点兵问题具体内用及解释方法 韩信点兵问题《算法统宗》原理是什么?

\u97e9\u4fe1\u70b9\u5175\u7684\u5177\u4f53\u65b9\u6cd5\uff1f \u628a\u82e5\u5e72\u4eba\u5458\u7ed9\u4f60\uff0c\u4f46\u4e0d\u77e5\u9053\u4eba\u6570\u3002\u97e9\u4fe1\u5c31\u80fd\u628a\u6bcf\u4e2a\u4eba\u90fd\u5b89\u6392\u5230\u5b9e\u5904\uff0c\u800c\u4e0d\u9057\u6f0f\u3002\u4f60\u4f1a\u5417\uff1f

\u8fd9\u662f\u4e00\u79cd\u6e38\u620f\u5417\uff1f\u8fd8\u662f\u8bf4\u7684\u5386\u53f2\u4e8b\u5b9e\uff1f

\u300a\u6570\u8bba\u300b\u4e2d\u7684\u5b59\u5b50\u5b9a\u7406\uff0c\u5b9e\u9645\u4e0a\u662f\u6570\u8bba\u4e2d\u89e3\u51b3\u540c\u4f59\u5f0f\u7ec4\u7684\u95ee\u9898\uff0c\u6709\u4e00\u822c\u65b9\u6cd5\u53ef\u89e3\u3002

秦王暗点兵问题和韩信乱点兵问题,都是后人对物不知其数问题的一种故事化。

物不知其数问题出自一千六百年前我国古代数学名著《孙子算经》。原题为:"今有物不知其数,三三数之二,五五数之三,七七数之二,问物几何?"

这道题的意思是:有一批物品,不知道有几件。如果三件三件地数,就会剩下两件;如果五件五件地数,就会剩下三件;如果七件七件地数,也会剩下两件。问:这批物品共有多少件?

变成一个纯粹的数学问题就是:有一个数,用3除余2,用5除余3,用7除余2。求这个数。

这个问题很简单:用3除余2,用7除也余2,所以用3与7的最小公倍数21除也余2,而用21除余2的数我们首先就会想到23;23恰好被5除余3,所以23就是本题的一个答案。

这个问题之所以简单,是由于有被3除和被7除余数相同这个特殊性。如果没有这个特殊性,问题就不那么简单了,也更有趣得多。

我们换一个例子;韩信点一队士兵的人数,三人一组余两人,五人一组余三人,七人一组余四人。问:这队士兵至少有多少人?

这个题目是要求出一个正数,使之用3除余2,用5除余3,用7除余4,而且希望所求出的数尽可能地小。

如果一位同学从来没有接触过这类问题,也能利用试验加分析的办法一步一步地增加条件推出答案。

例如我们从用3除余2这个条件开始。满足这个条件的数是3n+2,其中n是非负整数。

要使3n+2还能满足用5除余3的条件,可以把n分别用1,2,3,…代入来试。当n=1时,3n+2=5,5除以5不用余3,不合题意;当n=2时,3n+2=8,8除以5正好余3,可见8这个数同时满足用3除余2和用5除余3这两个条件。

最后一个条件是用7除余4。8不满足这个条件。我们要在8的基础上得到一个数,使之同时满足三个条件。

为此,我们想到,可以使新数等于8与3和5的一个倍数的和。因为8加上3与5的任何整数倍所得之和除以3仍然余2,除以5仍然余3。于是我们让新数为8+15m,分别把m=1,2,…代进去试验。当试到m=3时,得到8+15m=53,53除以7恰好余4,因而53合乎题目要求。

我国古代学者早就研究过这个问题。例如我国明朝数学家程大位在他著的《算法统宗》(1593年)中就用四句很通俗的口诀暗示了此题的解法:

三人同行七十稀,

五树梅花甘一枝,

七子团圆正半月,

除百零五便得知。

"正半月"暗指15。"除百零五"的原意是,当所得的数比105大时,就105、105地往下减,使之小于105;这相当于用105去除,求出余数。

这四句口诀暗示的意思是:当除数分别是3、5、7时,用70乘以用3除的余数,用21乘以用5除的余数,用15乘以用7除的余数,然后把这三个乘积相加。加得的结果如果比105大,就除以105,所得的余数就是满足题目要求的最小正整数解。

按这四句口诀暗示的方法计算韩信点的这队士兵的人数可得:

70×2+21×3+15×4=263,

263=2×105+53,

所以,这队士兵至少有53人。

在这种方法里,我们看到:70、21、15这三个数很重要,稍加研究,可以发现它们的特点是:

70是5与7的倍数,而用3除余1;

21是3与7的倍数,而用5除余1;

15是3与5的倍数,而用7除余1。

因而

70×2是5与7的倍数,用3除余2;

21×3是3与7的倍数,用5除余3;

15×4是3与5的倍数,用7除余4。

如果一个数除以a余数为b,那么给这个数加上a的一个倍数以后再除以a,余数仍然是b。所以,把70×2、21×3与15×4都加起来所得的结果能同时满足"用3除余2、用5除余3、用7除余4"的要求。一般地,

70m+21n+15k (1≤m<3, 1≤n<5,1≤k<7)

能同时满足"用3除余m 、用5除余n 、用7除余k"的要求。除以105取余数,是为了求合乎题意的最小正整数解。

我们已经知道了70、21、15这三个数的性质和用处,那么,是怎么把它们找到的呢?要是换了一个题目,三个除数不再是3、5、7,应该怎样去求出类似的有用的数呢?

为了求出是5与7的倍数而用3除余1的数,我们看看5与7的最小公倍数是否合乎要求。5与7的最小公倍数是5×7=35,35除以3余2,35的2倍除以3余2,35的2倍除以3就能余1了,于是我们得到了"三人同行七十稀"。
为了求出是3与7的倍数而用5除余1的数,我们看看3与7的最小公倍数是否合乎要求。3与7的最小公倍数是3×7=21,21除以5恰好余1,于是我们得到了"五树梅花甘一枝"。
为了求出是3与5的倍数而用7除余1的数,我们看看3与5的最小公倍数是否合乎要求。3与5的最小公倍数是3×5=15,15除以7恰好余1,因而我们得到了"七子团圆正半月"。
3、5、7的最小公倍数是105,所以"除百零五便得知"。

例如:试求一数,使之用4除余3,用5除余2,用7除余5。
解:我们先求是5与7的倍数而用4除余1的数;5与7的最小公倍数是5×7=35,35除以4余3,3×3除以4余1,因而35×3=105除以4余1,105是5与7的倍数而用4除余1的数。
我们再求4与7的倍数而用5除余1的数;4与7的最小公倍数是4×7=28,28除以5余3,3×7除以5余1,因而28×7=196除余5余1,所以196是4与7的倍数而用5除余1的数。
最后求的是4与5的倍数而用7除余1的数:4与5的最小公倍数是4×5=20,20除以7余6,6×6除以7余1,因而20×6=120除以7余1,所以120是4与5的倍数而用7除余1的数。
利用105、196、120这三个数可以求出符合题目要求的解:
105×3+196×2+120×5=1307。
由于4、5、7的最小公倍数是4×5×7=140,1307大于140,所以1307不是合乎题目要求的最小的解。用1037除以140得到的余数是47,47是合乎题目的最小的正整数解。

一般地,
105m+196n+120k (1≤m<4,1≤n<5,1≤k<7)
是用4除余m,用5除余n,用7除余k的数(105m+196n+120k)除以140所得的余数是满足上面三个条件的最小的正数。
上面我们是为了写出105m+196n+120k这个一般表达式才求出了105这个特征数。如果只是为了解答我们这个具体的例题,由于5×7=35既是5与7的倍数除以4又余3,就不必求出105再乘以3了。
35+196×2+120×5=1027
就是符合题意的数。
1027=7×140+47,
由此也可以得出符合题意的最小正整数解47。

《算法统宗》中把在以3、5、7为除数"物不知其数"问题中起重要作用的70、21、15这几个特征数用几句口诀表达出来了,我们也可以把在以4、5、7为除数的问题中起重要作用的105、196、120这几个特征数编为口诀。留给读者自己去编吧。
凡是三个除数两两互质的情况,都可以用上面的方法求解。
上面的方法所依据的理论,在中国称之为孙子定理,国外的书籍称之为中国剩余定理。
参考资料:少年百科

也可以说成韩信将兵,下句是多多益善。表达越多越好。话说一日刘邦问韩信自己能带多少兵马,韩答曰不过十万,刘又问韩韩可带多少,韩答曰:韩信将兵,多多益善

  • 姹:闊╀俊鐐瑰叺闂鍏蜂綋鍐呯敤鍙婅В閲鏂规硶
    绛旓細杩欏洓鍙ュ彛璇鏆楃ず鐨勬剰鎬濇槸锛氬綋闄ゆ暟鍒嗗埆鏄3銆5銆7鏃讹紝鐢70涔樹互鐢3闄ょ殑浣欐暟锛岀敤21涔樹互鐢5闄ょ殑浣欐暟锛岀敤15涔樹互鐢7闄ょ殑浣欐暟锛岀劧鍚庢妸杩欎笁涓箻绉浉鍔犮傚姞寰楃殑缁撴灉濡傛灉姣105澶э紝灏遍櫎浠105锛屾墍寰楃殑浣欐暟灏辨槸婊¤冻棰樼洰瑕佹眰鐨勬渶灏忔鏁存暟瑙c傛寜杩欏洓鍙ュ彛璇鏆楃ず鐨勬柟娉曡绠闊╀俊鐐圭殑杩欓槦澹叺鐨勪汉鏁板彲寰楋細70脳2+21脳3...
  • 闊╀俊鐐瑰叺鈥斺澶氬鐩婂杽鐨勪富瑕佸唴瀹銆
    绛旓細鑰3銆5銆7鐨勬渶灏忓叕鍊嶆暟鏄105锛屾晠233鍔犲噺105鐨勬暣鏁板嶅悗琚3銆5銆7闄ょ殑浣欐暟涓嶄細鍙橈紝浠庤屾墍寰楃殑鏁伴兘鑳芥弧瓒抽鐩殑瑕佹眰銆傜敱浜庢墍姹備粎鏄竴灏忛槦澹叺鐨勪汉鏁帮紝杩欐剰鍛崇潃浜烘暟涓嶈秴杩100锛屾墍浠ョ敤233鍑忓幓105鐨2鍊嶅緱23鍗虫槸鎵姹傘傝繖涓畻娉曞湪鎴戝浗鏈夎澶氬悕绉帮紝濡傗闊╀俊鐐瑰叺鈥濓紝鈥滈璋风畻鈥濓紝鈥滈殧澧欑畻鈥濓紝鈥滃壀绠℃湳...
  • 闊╀俊鐐瑰叺浠涔堟剰鎬
    绛旓細鐐归┈鑰,鍗崇偣鍏,灏辨槸鍦ㄢ滃贰鍩庘濈殑鍔ㄤ綔涔嬪悗,寰呰尪澹跺唴鐨勮尪姘村彧鍓╀笅寰堝皬涓鐐规椂,鑼舵按鍦ㄥ6鍢翠竴鐐逛竴婊村湴娴佸嚭,鑼堕亾鏈绉颁负鈥滈煩淇$偣鍏碘濅篃銆傛嫨鑻辫壇鑰,姝ゆ寚骞歌繍鍎夸篃,鏄滅偣鍏碘濇椂,鏈鍚庝竴婊磋尪姘磋惤鍒拌皝鐨勬澂鍐,浠栧氨鏄崳骞哥殑銆 闂鍥:闊╀俊鐐瑰叺,澶氬鐩婂杽鐨勬剰鎬 闊╀俊鐐瑰叺澶氬鐩婂杽銆愬嚭澶勩 瑗挎眽・鍙搁┈杩併婂彶璁・娣...
  • 甯歌鐨"澶叕鍒嗙尓鑲","闊╀俊鐐瑰叺"鏄粈涔堟剰鎬?
    绛旓細闊╀俊鎽告竻浜嗘晫鎯咃紝鏈夋晥鍦伴儴缃插叺鍔涳紝鏈鍚庡彇寰椾簡鎴樻枟鐨勮儨鍒┿
  • 姘翠粰,鑲夋,澶х孩琚,閾佽闊,鎬庢牱娉℃晥鏋滄渶濂?
    绛旓細鍥炵瓟锛氭按浠,鑲夋,閾佽闊崇殑娉℃硶: 棣栧厛,瑕佹场鍑轰竴澹跺ソ鑼,蹇呴渶鍏堝噯澶囧ソ涓婄瓑鐨勪箤榫欒尪,涓鑸槸鐢ㄧ殑鏄搧瑙傞煶,鍏跺畠鐨勫榛勬灊棣欍佸ぇ绾㈣銆佹按浠欒尪涔熷彲浠ャ 鑼跺叿鏈濂界敤涓浗鐨勫疁鍏寸传鐮傝尪澹躲傛按浠ュ北娉夋按涓轰笂,鐭挎硥姘存涔,鐢ㄨ繃婊ゅ悗鐨勮嚜鏉ユ按涔熷彲. 涔嬪悗灏辨槸鍐叉场鑼跺彾鐨勫伐澶簡,濡傛灉娉¤尪娌℃湁宸ュか銆佹妧宸,閭g粷瀵规场涓嶅嚭涓澹...
  • 姹傝叮鍛虫暟瀛25棰樿В鏋!
    绛旓細闊╀俊鏄垜鍥芥眽浠h憲鍚嶇殑澶у皢,鏇剧粡缁熺巼杩囧崈鍐涗竾椹,浠栧鎵嬩笅澹叺鐨勬暟鐩簡濡傛寚鎺屻備粬缁熻澹叺鏁扮洰鏈変釜鐙壒鐨勬柟娉,鍚庝汉绉颁负鈥闊╀俊鐐瑰叺鈥濄備粬鐨勬柟娉曟槸杩欐牱鐨,閮ㄩ槦闆嗗悎榻愬悗,浠栬澹叺1銆2銆3--1銆2銆3銆4銆5--1銆2銆3銆4銆5銆6銆7鍦版姤涓夋鏁,鐒跺悗鎶婃瘡娆$殑浣欐暟鍐嶆姤鍛婄粰浠,浠栦究鐭ラ亾閮ㄩ槦鐨勫疄闄呬汉鏁板拰缂哄腑浜烘暟銆備粬...
  • 闊╀俊鎬庝箞姝荤殑
    绛旓細闊╀俊鏄鍚曞悗浠ヨ皨鍙嶅埗缃瘺鏉鐨勩傞煩淇″眳浜鸿嚕涔嬩綅锛屾埓闇囦富涔嬪▉锛屾専涓嶈祻涔嬪姛銆傚垬閭﹁祻鏃犲彲璧忥紝鎵浠ラ煩淇″彧鏈夋璺竴鏉★紝浠栨兂浜嗕釜鏉闊╀俊鐨勫姙娉曞憡璇変簡鍚曞悗銆傛眽楂樼鍗佸勾锛岄檲璞ㄨ捣鍏甸犲弽锛屽垬閭︾巼鍏靛墠鍘诲钩涔便傚悤鍚庝笌钀т綍瀵嗚皨锛屼吉鎶ラ檲璞ㄥ凡姝伙紝鍦ㄩ煩淇″墠鏉ョ璐烘椂瓒佹満鎿掕幏锛屽0绉版湁浜哄瘑鍛婁粬涓庨檲璞ㄥ叡璋嬶紝灏嗛煩淇′簬闀夸箰瀹互...
  • 鍏充簬鑻遍泟浜虹墿鐨勬垚璇晠浜
    绛旓細闊╀俊鐐瑰叺,澶氬鐩婂杽 闊╀俊涓囦簨淇卞鍙瑺涓滈 璇歌憶浜晠浜:銆愮牬閲滄矇鑸熴戝叕鍏冨墠206骞寸殑宸ㄩ箍涔嬫垬,褰撴椂椤圭窘澶ц触绔犻偗銆傝繖鍦烘垬浜夋湁涓や釜鎰忎箟:涓鏄秷鐏簡绉﹀啗涓诲姏,鍐滄皯鍐涘彇寰椾簡鎴樹簤鐨勪富鍔ㄦ潈;浜屾槸椤圭窘鐢变竴涓皢鍐涗竴璺冩垚涓鸿仈鍐涚粺甯,鎴樹簤寮濮嬬敱鐏Е涔嬫垬閫愭笎鍚戞姹夋垬浜夎浆鍙樸 銆愬潥澹佹竻閲庛戣繖涓垚璇嚭鑷婁笁鍥藉織路榄忎功路鑽鍌(y霉)...
  • 鐢ㄦ垚璇叏鎷闊╀俊鐐瑰叺鐨勪富瑕佸唴瀹
    绛旓細鏄闊╀俊鐐瑰叺 澶氬鐩婂杽鈥 鍜 鏈涢噰绾♪(^∇^*)
  • 鎴戝績涓殑鍋跺儚鈥斺旈檲鏅鼎
    绛旓細娌堣佸笀璇:鈥滀綘鏃㈢劧鑳借嚜宸辫В鍑衡闊╀俊鐐瑰叺鈥,灏嗘潵灏辫兘鎽樺彇閭i鏄庣彔:澶╀笅鏃犻毦浜,鍙曟湁蹇冧汉鍟!鈥濋偅涓澶,闄堟櫙娑﹀け鐪犱簡,浠栫珛瑾:闀垮ぇ鏃犺鎴愯触濡備綍,閮借涓嶆儨涓鍒囧湴鍘诲姫鍔涖 闄堟櫙娑︽槸闂界睄钁楀悕鏁板瀹,涓烘憳鍙栤滃摜寰峰反璧寽鎯斥濊繖涓鏁板鏄庣彔,鍊惧叾姣曠敓蹇冭,鍏朵簨杩规縺鍔变簡鏃犳暟浜烘姇韬瀛︿簨涓氥傜數瑙嗗墽銆婇檲鏅鼎銆嬩互浜虹墿浼犺鐨勫舰寮...
  • 扩展阅读:直击洞庭湖抢险 ... 韩信点兵的4种解法 ... 韩信点兵的练习及答案 ... 韩信死后萧何的下场 ... 韩信点兵数学题目讲解 ... 英国的大英博物馆 ... c语言韩信点兵穷举法 ... 韩信点兵的数学解法 ... 小学奥数韩信点兵数学题 ...

    本站交流只代表网友个人观点,与本站立场无关
    欢迎反馈与建议,请联系电邮
    2024© 车视网