1、說之前先講個故事:——“韓信點兵”秦朝末年,楚漢相爭。
(資料圖)
2、一次,韓信將1500名將士與楚王大將李鋒交戰。
3、苦戰一場,楚軍不敵,敗退回營,漢軍也死傷四五百人,于是韓信整頓兵馬也返回大本營。
4、當行至一山坡,忽有后軍來報,說有楚軍騎兵追來。
5、只見遠方塵土飛揚,殺聲震天。
6、漢軍本來已十分疲憊,這時隊伍大嘩。
7、韓信兵馬到坡頂,見來敵不足五百騎,便急速點兵迎敵。
8、他命令士兵3人一排,結果多出2名;接著命令士兵5人一排,結果多出3名;他又命令士兵7人一排,結果又多出2名。
9、韓信馬上向將士們宣布:我軍有1073名勇士,敵人不足五百,我們居高臨下,以眾擊寡,一定能打敗敵人。
10、漢軍本來就信服自己的統帥,這一來更相信韓信是“神仙下凡”、“神機妙算”。
11、于是士氣大振。
12、一時間旌旗搖動,鼓聲喧天,漢軍步步進逼,楚軍亂作一團。
13、交戰不久,楚軍大敗而逃。
14、 中國有一本數學古書「孫子算經」也有類似的問題:「今有物,不知其數,三三數之,剩二,五五數之,剩三,七七數之,剩二,問物幾何?」 孫子算經的作者及確實著作年代均不可考,不過根據考證,著作年代不會在晉朝之后,以這個考證來說上面這種問題的解法,中國人發現得比西方早,所以這個問題的推廣及其解法,被稱為中國剩余定理。
15、中國剩余定理(Chinese Remainder Theorem)在近代抽象代數學中占有一席非常重要的地位。
16、簡單扼要總結:1.算兩兩數之間的能整除數2.算三個數的能整除數3.用1中的三個整除數之和減去2中的整除數之差(有時候是倍數)4計算結果即可韓信帶1500名兵士打仗,戰死四五百人,站3人一排,多出2人;站5人一排,多出4人;站7人一排,多出6人。
17、韓信馬上說出人數:1049 如多一人,即可湊整。
18、幸存人數應在1000~1100人之間,即得出: 3乘5乘7乘10減1=1049(人)看完了大家再來做個例題:n=3x+1 n=5y+3 n=7z+5 n,x,y,z都是正整數.求n的最小值。
本文到此分享完畢,希望對大家有所幫助。