韩信点兵问题咋解
编辑词条韩信点兵民间传说着一则故事——“韩信点兵”.
秦朝末年,楚汉相争.一次,韩信将1500名将士与楚王大将李锋交战.苦战一场,楚军不敌,败退回营,汉军也死伤四五百人,于是韩信整顿兵马也返回大本营.当行至一山坡,忽有后军来报,说有楚军骑兵追来.只见远方尘土飞扬,杀声震天.汉军本来已十分疲惫,这时队伍大哗.韩信兵马到坡顶,见来敌不足五百骑,便急速点兵迎敌.他命令士兵3人一排,结果多出2名；接着命令士兵5人一排,结果多出3名；他又命令士兵7人一排,结果又多出2名.韩信马上向将士们宣布：我军有1073名勇士,敌人不足五百,我们居高临下,以众击寡,一定能打败敌人.汉军本来就信服自己的统帅,这一来更相信韩信是“神仙下凡”、“神机妙算”.于是士气大振.一时间旌旗摇动,鼓声喧天,汉军步步进逼,楚军乱作一团.交战不久,楚军大败而逃.
首先我们先求5、9、13、17之最小公倍数9945（注：因为5、9、13、17为两两互质的整数,故其最小公倍数为这些数的积）,然後再加3,得9948（人）.
在一千多年前的《孙子算经》中,有这样一道算术题：
“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”按照今天的话来说：一个数除以3余2,除以5余3,除以7余2,求这个数.
这样的问题,也有人称为“韩信点兵”.它形成了一类问题,也就是初等数论中的解同余式.
① 有一个数,除以3余2,除以4余1,问这个数除以12余几?
除以3余2的数有：
2, 5, 8, 11,14, 17, 20, 23….
它们除以12的余数是：
2,5,8,11,2,5,8,11,….
除以4余1的数有：
1, 5, 9, 13, 17, 21, 25, 29,….
它们除以12的余数是：
1, 5, 9, 1, 5, 9,….
一个数除以12的余数是唯一的.上面两行余数中,只有5是共同的,因此这个数除以12的余数是5.
如果我们把①的问题改变一下,不求被12除的余数,而是求这个数.很明显,满足条件的数是很多的,它是 5＋12×整数,
整数可以取0,1,2,…,无穷无尽.事实上,我们首先找出5后,注意到12是3与4的最小公倍数,再加上12的整数倍,就都是满足条件的数.这样就是把“除以3余2,除以4余1”两个条件合并成“除以12余5”一个条件.《孙子算经》提出的问题有三个条件,我们可以先把两个条件合并成一个.然后再与第三个条件合并,就可找到答案.
②一个数除以3余2,除以5余3,除以7余2,求符合条件的最小数.
先列出除以3余2的数：
2, 5, 8, 11, 14, 17, 20, 23, 26,…,
再列出除以5余3的数：
3, 8, 13, 18, 23, 28,….
这两列数中,首先出现的公共数是8.3与5的最小公倍数是15.两个条件合并成一个就是8＋15×整数,列出这一串数是8, 23, 38,…,再列出除以7余2的数 2, 9, 16, 23, 30,…,
就得出符合题目条件的最小数是23.
事实上,我们已把题目中三个条件合并成一个：被105除余23.
那么韩信点的兵在1000-1500之间,应该是105×10+23=1073人
中国有一本数学古书「孙子算经」也有类似的问题：「今有物,不知其数,三三数之,剩二,五五数之,剩三,七七数之,剩二,问物几何?」
答曰：「二十三」
术曰：「三三数之剩二,置一百四十,五五数之剩三,置六十三,七七数之剩二,置三十,并之,得二百三十三,以二百一十减之,即得.凡三三数之剩一,则置七十,五五数之剩一,则置二十一,七七数之剩一,则置十五,即得.」
孙子算经的作者及确实著作年代均不可考,不过根据考证,著作年代不会在晋朝之后,以这个考证来说上面这种问题的解法,中国人发现得比西方早,所以这个问题的推广及其解法,被称为中国剩余定理.
简单扼要总结:
1.算两两数之间的能整除数
2.算三个数的能整除数
3.用1中的三个整除数之和减去2中的整除数之差(有时候是倍数)
4计算结果即可
韩信带1500名兵士打仗,战死四五百人,站3人一排,多出2人；站5人一排,多出4人；站7人一排,多出6人.韩信马上说出人数：1049
如多一人,即可凑整.幸存人数应在1000~1100人之间,即得出：
3乘5乘7乘10减1=1049（人）
绛旓細闊╀俊鏄垜鍥芥眽浠ｈ憲鍚嶇殑澶у皢锛屾浘缁忕粺鐜囪繃鍗冨啗涓囬┈锛屼粬瀵规墜涓嬪＋鍏电殑鏁扮洰浜嗗鎸囨帉銆備粬缁熻澹叺鏁扮洰鏈変釜鐙壒鐨勬柟娉曪紝鍚庝汉绉颁负鈥闊╀俊鐐瑰叺鈥濄備粬鐨 鏂规硶鏄繖鏍风殑锛岄儴闃熼泦鍚堥綈鍚庯紝浠栬澹叺1銆2銆3锛嶏紞1銆2銆3銆4銆5锛嶏紞1銆2銆3銆4銆5銆6銆7鍦版姤涓夋鏁帮紝鐒跺悗鎶婃瘡娆＄殑浣欐暟鍐嶆姤鍛婄粰浠栵紝浠栦究鐭ラ亾閮ㄩ槦鐨...
绛旓細绗竴娆′綑鏁颁箻浠70锛岀浜屾浣欐暟涔樹互21锛岀涓夋浣欐暟涔樹互15锛屾妸杩欎笁娆¤繍绠楃殑缁撴灉鍔犺捣鏉ワ紝鍐嶉櫎浠105锛屾墍寰楃殑闄や笉灏界殑浣欐暟渚挎槸鎵姹備箣鏁帮紙鍗虫绘暟锛夈傚姫鍔涚畻绠楀惂,绛旀鏄 =261
绛旓細銆愯В銆23锛23+105k(k=0,1,2,3,鈥︹)杩欐槸浣欐暟闂锛屼篃鍙闊╀俊鐐瑰叺鈥濄傝В棰樻柟娉曞氨鏄細3鐨勪綑鏁懊70+5鐨勪綑鏁懊21+7鐨勪綑鏁懊15-105鐨勬暣鏁板 寰楀埌鐨勬渶灏忔鏁存暟灏辨槸婊¤冻闂鐨勬渶灏忔鏁存暟瑙ｃ
绛旓細鍥哄畾鐨勮В娉曟槸杩欐牱鐨勶細銆愯В銆戝厛闅忎究姹備竴涓兘琚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 (mod 3)x ≡ 3 (mod 5)x ≡ 2 (mod 7)杩欐剰鍛崇潃x闄や互3鐨勪綑鏁版槸2锛寈闄や互5鐨勪綑鏁版槸3锛寈闄や互7鐨勪綑鏁版槸2銆傞氳繃瑙ｈ繖涓悓浣欐柟绋嬬粍锛屾垜浠氨鍙互鎵惧埌婊¤冻鎵鏈夋潯浠剁殑x鐨勫硷紝涔熷氨鏄...
绛旓細杩欐槸涓涓暟璁虹殑棰,璁茬殑鏄笉瀹氭柟绋嬬殑瑙,瀵逛簬鐗逛緥,灏辨槸闊╀俊鐐瑰叺銆備粬鐨勮В娉(...)(寰堟姳姝,鍒氭墠鏈変簨涓柇浜)杩欑宸у绠楁硶锛屼汉浠О涓洪璋风畻锛屼篃鍙殧澧欑畻锛屾垨绉颁负闊╀俊鐐瑰叺锛屽鍥戒汉杩樼О瀹冧负鈥滀腑鍥藉墿浣欏畾鐞嗏濄傚湪鏁拌涓О"瀛欏瓙瀹氱悊".鍒颁簡鏄庝唬(1593骞)锛屾暟瀛﹀绋嬪ぇ浣嶇敤璇楁瓕姒傛嫭浜嗚繖涓绠楁硶锛屼粬鍐欓亾锛氫笁浜...
绛旓細鍋囪浜烘暟涓篨 X+1=2a X+1=3b X+1=4c X+1=5d X+1=6e X+1=7f X+1=8g X+1=9h 渚濋鎰忥紝X+1鏄2銆3銆4銆5銆6銆7銆8銆9鐨勬渶灏忓叕鍊嶆暟2520 鍒橷=2520-1=2519
绛旓細棣栧厛鎴戝厛姹5銆9銆13銆17鍏嶆暟9945(娉:5銆9銆13銆17涓や袱浜掕川鏁存暟鏁呭叾鍏嶆暟浜涙暟绉)鍚庡啀鍔39948()鍗冨墠銆婂瓩绠楃粡銆嬮亾绠楁湳棰:浠婄墿鐭ュ叾鏁颁笁涓夋暟鍓╀簩浜斾簲鏁板墿涓変竷涓冩暟鍓╀簩闂墿鍑犱綍鎸夌収浠婅:鏁伴櫎3浣2闄5浣3闄7浣2姹傛暟闂绉闊╀俊鐐瑰叺.褰㈢被闂鍒濈瓑鏁拌瑙ｅ悓浣欏紡 鈶 鏁伴櫎3浣2闄4浣1闂暟闄...
绛旓細鐢ㄥ熀纭鏁版硶瑙ｏ細5...l 鍩哄噯鏁帮紙2111锛壝6鈥︹5 7...4 11...10 锛堜竴锛夋眰鍚勯櫎鏁扮殑鏈灏忓叕鍊嶆暟 銆5锛 6锛 7锛 11]锛2310 锛堜簩锛夋眰鍚勯櫎鏁扮殑鍩虹鏁 锛坙锛夈5] 2310梅5锛462 462梅5锛92鈥︹2 鈭2脳3锛5锛1 鈭462脳3锛濄1386銆曪紙2锛夈6] 2310梅6锛385 385梅6锛64鈥︹1 鈭 ...
绛旓細褰搆 = -5鏃秗+1365k = 487鍙栧緱鏈灏忔鏁存暟瑙.涓嬮潰瑙ｉ噴涓涓嬮偅鍑犱釜鏁版槸鎬庝箞鎵剧殑.棣栧厛杩欏嚑涓暟瀛樺湪鐨勪緷鎹槸3, 5, 7, 13涓や袱浜掕川.鏁拌閲屾湁涓畾鐞: 鑻, n浜掕川, 鍒欏瓨鍦ㄦ暣鏁皍, v浣垮緱um+vn = 1.鍙互鐪嬪埌um = 1-vn, 鏄痬鐨勫嶆暟涓攎od n浣1.鑷充簬濡備綍璁＄畻, 鍥犱负杩欓亾棰樼殑鏁拌繕绠楁瘮杈冨皬, ...
