韓信點兵法的演算法是什麼意思?要詳細!

2025-05-28 22:20:16 字數 2508 閱讀 9671

1樓:網友

背景:韓信帶1500名兵士打仗,戰死四五百旦碰人,站3人一排,多出2人;站5人一排,多出4人;站7人一排,多出6人。韓信馬上說出人數:1049。

韓信已經知道死了四五百了,具體多少模念談不知道/古代時候有個《孫子算經》有幾句乘法高胡口訣:三人同行七十稀, 五樹梅花廿一枝, 七子團圓正半月, 除百零五便得知。 意思是 3人一數剩下餘數*人一數剩下餘數*21。

七人一數剩下餘數*15。然後+105.加到你感覺對啦就知道了。

因為已知死了四五百了。

所以演算法是這樣的:2*70+4*21+6*15=314人。

314+105+105+105+105+105+105+105=1049人。因為已知死了四五百人嘛。

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小為止。這樣,所得的數就是原來的數了。根據這個道理,你可以很容易地把前面的五個題目列成算式:

因此,你可以知道,原來這一堆蠶豆有37粒。

3樓:匿名使用者

固定的解法是這樣的: 【解】 先隨便求乙個能被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,顯然攜缺這。

4樓:yx陳子昂

定理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)為最小值,然後再判斷最小值是否滿足條件。

韓信點兵的計算公式是什麼?

5樓:惠企百科

古代源棚時候有個《孫子算經》有幾句乘法口訣:三人同行七十稀, 五樹梅花廿一枝, 七子團圓正半月, 除百零五便得知。 意思是 3人一數剩改鎮下餘數*人一數剩下餘數*21。

七人一數剩下餘數*15。然後+105.加到你感覺對啦就知道了。

因為已知死了四五百了。

韓信點兵的成語**淮安民間傳說。常與多多益善搭配。寓意越多越好。

淮安民間傳說著一則故事——「韓信點兵」,其次有成語「韓信點兵,多多益善」。

韓信帶1500名兵士打仗,戰死四五百人,站3人一排,多出2人;站5人一排,多出4人;站7人一排,多出6人。韓信很快說出人數:1049。

在一千多年前的《孫子算經》中,有這樣一道算術題:「今有物不知其數,三雹殲則三數之剩二,五五數之剩三,七七數之剩二,問物幾何?」按照今天的話來說:

乙個數除以3餘2,除以5餘3,除以7餘2,求這個數。這樣的問題,也有人稱為「韓信點兵」。它形成了一類問題,也就是初等數論中的解同餘式。

「韓信點兵」是什麼典故,韓信點兵的故事

韓信點兵又稱為 中國剩餘定理 相傳漢高祖劉邦問大將軍韓信統御兵士多少,韓信答說,每3人一列餘1人 5人一列餘2人 7人一列餘4人 13人一列餘6人 劉邦茫然而不知其數。韓信的計算方法如下 假設兵不滿一萬,每5人一列 9人一列 13人一列 17人一列都剩3人,則兵有多少?首先求5 9 13 17之最小...

蕭何月下追韓信是什麼意思,蕭何月下追韓信的月下是什麼意思

秦末農民戰爭中,韓信仗劍投奔項梁,項梁兵敗後歸附項羽。他曾多次向項羽獻計,始終不被採納,於是離開項羽前去投奔了劉邦。有一天,韓信違反軍紀,按規定應當斬首,臨刑時看見漢將夏侯嬰,就問到 難道漢王不想得到天下嗎,為什麼要斬殺壯士?夏侯嬰以韓信所說不凡 相貌威武而下令釋放,並將韓信推薦給劉邦,但未被重用。...

U盤上面的那個lock是什麼意思?請說的詳細點 謝謝

一般都有個箭頭,撥到箭頭一方代表鎖定禁止寫入檔案,另一方則反之,可以寫 在汽車上,lock是什麼意思 lock的意思指的是鎖止檔,也是鑰匙插入和拔出的位置。一 在汽車的鑰匙孔上有四個空位,分別是 lock檔 acc檔 on檔和start檔。在啟動汽車時,都習慣插上鑰匙後就一擰到底直接點火 表面看上去...