韩信点兵算法原理
韩信点兵，多多益善我国汉代有位大将,名叫韩信.他每次集合部队,只要求部下先后按l～3、1～5、1～7报数,然后再报告一下各队每次报数的余数,他就知道到了多少人。
1、他的这种巧妙算法,人们称为鬼谷算,也叫隔墙算,或称为韩信点兵,外国人还称它为“中国剩余定理”。
2、到了明代,数学家程大位用诗歌概括了这一算法韩信点兵韩信点兵又称为中国剩余定理,相传汉高祖刘邦问大将军韩信统御兵士多少。
3、韩信答说,每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人…….刘邦茫然而不知其数。
4、我们先考虑下列的问题：假设兵不满一万,则兵有多少?首先我们先求5、9、13、17之最小公倍数9945。
扩展知识——韩信
1、韩信（？-前196年），淮阴（今江苏淮安市淮阴区）人，西汉开国功臣、军事家，汉初三杰之一，中国军事思想“谋战”派代表人物，明朝茅坤赞其为“兵仙”。
2、韩信出身平民，早年家庭贫困，曾寄人篱下，受过胯下之辱。秦末农民起义爆发后，韩信先投靠项梁，后投靠刘邦，均不被重用。
3、刘邦入汉中时，韩信曾逃走，被萧何连夜追回，并推荐给刘邦。刘邦于是拜韩信为大将，与项羽争夺天下。汉元年（前206年），韩信献策平定三秦。
4、楚汉之争中，韩信以其杰出的军事才能横扫魏、赵、代、燕、齐诸国，并数次以兵支援刘邦。蒲坂之战韩信声东击西拿下魏国都城安邑；井陉之战韩信背水一战大破赵军；潍水之战韩信水淹齐楚联军，斩杀楚将龙且。
5、垓下之战韩信布五军阵诱敌，击破项羽军。高祖五年（前202年），楚霸王项羽走投无路自刎于乌江。韩信因功徙封楚王。
6、高祖六年（前201年），刘邦开始剪除异姓王。韩信被贬为淮阴侯。汉高祖十一年（前196年），因被人告发参与陈豨谋反，韩信被吕后与萧何合谋杀死于长乐宫，并被诛三族。
7、韩信是秦汉之际第一流的军事家。不仅指挥过许多重大的取得辉煌战绩的军事行动，而且具有深厚的兵学素养，留下了兵学著作《韩信》三篇。
8、是《汉书·艺文志》记载的“兵权谋十三家”之一，与孙武、孙膑、商鞅、吴起等兵家并列。不仅如此，韩信还与张良一起，对流传至西汉初年的兵书进行整理。
韩信点兵是一个有趣的中国数学问题，它可以用现代数学语言描述如下：
若士兵人数是x，则有x除以3余2，x除以5余4，x除以7余6。我们也可以用同余式来表示这个问题：x ≡ 2 (mod 3)，x ≡ 4 (mod 5)，x ≡ 6 (mod 7)。
我们发现，若将x加上1，则可以同时被3、5、7整除，即x+1 ≡ 0 (mod 3)，x+1 ≡ 0 (mod 5)，x+1 ≡ 0 (mod 7)。因此，x+1一定是3、5、7的最小公倍数的整数倍，由于3、5、7两两互素，则x+1 ≡ k * lcm(3,5,7) (mod 3)，x+1 ≡ k * lcm(3,5,7) (mod 5)，x+1 ≡ k * lcm(3,5,7) (mod 7)。
其中k是某个正整数，lcm(3,5,7)表示3、5、7的最小公倍数。通过解同余方程，我们可以求得k的值，从而得到x的值。
这就是韩信点兵算法的原理。
绛旓細杩欎釜绠楁硶鍦ㄦ垜鍥芥湁璁稿鍚嶇О锛屽鈥闊╀俊鐐瑰叺鈥濓紝鈥滈璋风畻鈥濓紝鈥滈殧澧欑畻鈥濓紝鈥滃壀绠℃湳鈥濓紝鈥滅濂囧绠椻濈瓑绛夛紝棰樼洰涓庤В娉曢兘杞戒簬鎴戝浗鍙や唬閲嶈鐨勬暟瀛﹁憲浣溿婂瓩瀛愮畻缁忋嬩腑銆備竴鑸涓鸿繖鏄笁鍥芥垨鏅嬫椂鐨勮憲浣滐紝姣斿垬閭︾敓娲荤殑骞翠唬瑕佹櫄杩戜簲鐧惧勾锛岀畻娉曞彛璇璇楀垯杞戒簬鏄庢湞绋嬪ぇ浣嶇殑銆婄畻娉曠粺瀹椼嬶紝璇椾腑鏁板瓧闅愬惈鐨勫彛璇鍓嶉潰宸茬粡...
绛旓細杩欎釜绠楁硶鍦ㄦ垜鍥芥湁璁稿鍚嶇О锛屽鈥闊╀俊鐐瑰叺鈥濓紝鈥滈璋风畻鈥濓紝鈥滈殧澧欑畻鈥濓紝鈥滃壀绠℃湳鈥濓紝鈥滅濂囧绠椻濈瓑绛夛紝棰樼洰涓庤В娉曢兘杞戒簬鎴戝浗鍙や唬閲嶈鐨勬暟瀛﹁憲浣溿婂瓩瀛愮畻缁忋嬩腑銆備竴鑸涓鸿繖鏄笁鍥芥垨鏅嬫椂鐨勮憲浣滐紝姣斿垬閭︾敓娲荤殑骞翠唬瑕佹櫄杩戜簲鐧惧勾锛岀畻娉曞彛璇璇楀垯杞戒簬鏄庢湞绋嬪ぇ浣嶇殑銆婄畻娉曠粺瀹椼嬶紝璇椾腑鏁板瓧闅愬惈鐨勫彛璇鍓嶉潰宸茬粡...
绛旓細/FONT>2400涔嬮棿锛屾墍浠ラ煩淇℃牴鎹23锛128锛233锛---锛屾瘡鐩搁偦涓ゆ暟鐨勯棿闅旀槸105锛屼究绔嬪嵆璇村嚭瀹為檯浜烘暟搴旀槸2333浜猴紙鍥2333=128+20蠂105+105锛屽畠闄や互3浣2锛岄櫎浠5浣3锛岄櫎浠7浣2锛夈傝繖鏍蜂娇涓嬬骇鍐涘畼鍗佸垎鏁僵锛岃繖灏辨槸闊╀俊鐐瑰叺鐨勬晠浜嬨傗滀粖鏈夌墿涓嶇煡鍏舵暟锛屼笁涓夋暟涔嬪墿浜岋紝浜斾簲鏁颁箣鍓╀笁锛屼竷涓冩暟涔嬪墿浜岋紝闂墿鍑...
绛旓細鍥哄畾鐨勮В娉曟槸杩欐牱鐨勶細銆愯В銆戝厛闅忎究姹備竴涓兘琚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 涓...
绛旓細渚嬪锛屼笁浜轰竴琛屼綑浜屼汉锛屼簲浜轰竴琛屼綑涓変汉锛屼竷浜轰竴琛屼綑浜屼汉锛屾棰樼湅璧锋潵闅句互璁＄畻銆傛垜鍥藉彜浠ｆ湁涓绉绠楁硶锛屽畫鏈濆懆瀵嗗彨瀹冣滈璋风畻鈥濓紝鍙堝悕鈥滈殧澧欑畻鈥濓紝鏉ㄨ緣鍙畠鈥滃壀绠℃湳鈥濓紝姣旇緝閫氳鐨勫悕绉板彨鈥闊╀俊鐐瑰叺鈥濄傚湪銆婂瓩瀛愮畻缁忋嬩腑鍙互瑙佸埌鍏剁畻娉曪紝鍚庢潵鏁板瀹剁Е涔濋煻鍙堟帹骞夸箣锛屽彂鐜颁簡涓绉嶇畻娉曪紝鍙滃ぇ琛嶆眰涓鏈濓紝...
绛旓細鍙や唬鏃跺欐湁涓婂瓩瀛愮畻缁忋嬫湁鍑犲彞涔樻硶鍙ｈ瘈锛氫笁浜哄悓琛屼竷鍗佺█锛 浜旀爲姊呰姳寤夸竴鏋濓紝 涓冨瓙鍥㈠渾姝ｅ崐鏈堬紝 闄ょ櫨闆朵簲渚垮緱鐭ャ傛剰鎬濇槸 3浜轰竴鏁板墿涓嬩綑鏁*70銆5浜轰竴鏁板墿涓嬩綑鏁*21銆備竷浜轰竴鏁板墿涓嬩綑鏁*15銆傜劧鍚+105锛屽姞鍒颁綘鎰熻瀵癸紝灏辩煡閬撲簡銆傚洜涓哄凡鐭ユ浜嗗洓浜旂櫨浜嗐傛墍浠绠楁硶鏄繖鏍风殑锛2*70+4*21+6*...
绛旓細杩欎釜绠楁硶鍦ㄦ垜鍥芥湁璁稿鍚嶇О锛屽鈥闊╀俊鐐瑰叺鈥濓紝鈥滈璋风畻鈥濓紝鈥滈殧澧欑畻鈥濓紝鈥滃壀绠℃湳鈥濓紝鈥滅濂囧绠椻濈瓑绛夛紝棰樼洰涓庤В娉曢兘杞戒簬鎴戝浗鍙や唬閲嶈鐨勬暟瀛﹁憲浣溿婂瓩瀛愮畻缁忋嬩腑銆備竴鑸涓鸿繖鏄笁鍥芥垨鏅嬫椂鐨勮憲浣滐紝姣斿垬閭︾敓娲荤殑骞翠唬瑕佹櫄杩戜簲鐧惧勾锛岀畻娉曞彛璇璇楀垯杞戒簬鏄庢湞绋嬪ぇ浣嶇殑銆婄畻娉曠粺瀹椼嬶紝璇椾腑鏁板瓧闅愬惈鐨勫彛璇鍓嶉潰宸茬粡...
绛旓細鎺㈢储鍘嗗彶鏅烘収锛闊╀俊鐐瑰叺绠楁硶鐨勫ゥ绉橀煩淇＄偣鍏碉紝杩欎釜鍙よ佽岀绉樼殑娓告垙锛岄殣钘忕潃涓浗鍙や唬鏁板鐨勭懓瀹濄傛兂璞′竴涓嬶紝鎵嬩腑绱ф彙涓鎶婄害鐧剧矑鐨勮殨璞嗭紝閬靛惊闊╀俊鐨勭瓥鐣ワ紝鍏堜互3绮掍负涓缁勶紝5绮掍负涓缁勶紝7绮掍负涓缁勶紝姣忎竴娆¤鏁板悗鐨勪綑鏁板氨鏄彮寮璋滃簳鐨勫叧閿備綑鏁扮殑瑙勫緥锛屽鍚屽瘑鐮佷竴鑸紝鍛婅瘔浣犺殨璞嗙殑鎬绘暟銆傛瘮濡傦紝3绮掍綑1锛5绮...
绛旓細杩欎技涔庡弽鏄犱簡涓涓巻鍙蹭簨瀹烇紝鍍忎節闄ゆ硶閭ｆ牱锛岀被浼闊╀俊鐐瑰叺鐨绠楁硶锛屽湪鍙や汉瀹為檯璁℃暟涓浘缁忓箍涓哄簲鐢ㄨ繃銆傜敱浜庝笁锛屼簲锛屼竷杩欏嚑涓暟瀛楄緝灏忥紝骞朵笖渚夸簬璁℃暟锛屾墍浠ユ垚涓轰簡涓绉嶈鏁扮殑瀹氬紡锛屽洜姝ゅ氨骞夸负搴旂敤锛屼篃灏辨湁浜嗚繖鏍风殑姝岃瘈鍚с傛垜鎯筹紝鐢7,9,10杩欐牱涓変釜鏁帮紝鍦ㄨ绠椾笂鏄洿濂戒簺锛涗絾鏄紝鍦ㄥ疄闄呮搷浣滀腑杩樻槸鐢3,5,7...
绛旓細闊╀俊鍦鐐瑰叺鏃朵负浜嗕笉璁╂晫浜虹煡閬撹嚜宸辩殑閮ㄩ槦瀹炲姏锛岀粡甯搁噰鐢ㄥ緢澶氱█濂囧彜鎬殑鐐瑰叺鏂规硶銆傛嵁璇存湁娆＄偣鍏垫椂锛岄煩淇″厛浠ゅ＋鍏典粠1鑷3鎶ユ暟锛岃涓嬫渶鍚庝竴涓＋鍏垫墍鎶ヤ箣鏁颁负2銆傚啀浠ゅ＋鍏典粠1鑷5鎶ユ暟锛屾渶鍚庝竴涓＋鍏垫墍鎶ヤ箣鏁拌繕鏄2 銆傛渶鍚庝护澹叺浠1鑷7鎶ユ暟锛屾渶鍚庝竴涓＋鍏垫墍鎶ヤ箣鏁颁緷鐒舵槸2;寰堝揩锛屼粬灏辩畻鍑轰簡鑷繁閮ㄩ槦澹叺鐨勬...
