如何用孫子定理計算韓信點兵的問題

2025-01-29 08:15:27 字數 5081 閱讀 6084

1樓:網友

我也在求韓信點兵的思維,看不明白。。。但對於你這題可以這樣想,如下。

由題目知,只要給多1人這士兵就可以3,5,7都整除。

易求3,5,7的最小公倍數為105(他們互質),所以這隊士兵有105n-1人,於是最小為104

2樓:網友

使用窮舉法:

先用7*1+6=13去嘗試,13不能滿足站3人一排多2人,繼續;

再用13+7=20去嘗試,20也不能滿足站3人一排多2人,繼續;

再用20+7=27去嘗試,27也不能滿足站3人一排多2人,繼續;

再用27+7=34去嘗試,34也不能滿足站3人一排多2人,繼續;

再用34+7=41去嘗試,41不能滿足站5人一排多4人繼續;

再用41+7=48去嘗試,48不滿足站3人一排多2人,繼續;

再用48+7=55去嘗試,55不滿足站3人一排多2人,繼續;

再用55+7=62去嘗試,62不滿足站5人一排多4人,繼續;

再用62+7=69去嘗試,69不滿足站3人一排多2人,繼續;

再用69+7=76去嘗試,76不滿足站3人一排多2人,繼續;

再用76+7=83去嘗試,83不滿足站5人一排多4人,繼續;

再用83+7=90去嘗試,90不滿足站5人一排多4人,繼續;

再用90+7=97去嘗試,97不滿足站3人一排多2人,繼續;

再用97+7=104去嘗試,104三個條件全滿足,找到最少人數104人。

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

3樓:崇愨

相傳韓信。才智過人,從不直接清點自己軍隊的人數,只要讓士兵先後以三人一排、五人一排、七人一排地變換隊形,而他每次只掠一眼隊伍的排尾就知道總人數了。輸入3個非負整數。

a,b,c ,表示每種隊形排尾的人數(a<3,b<5,c<7),輸出總人數的最小值(或報告無解)。已知總人數不小於10,不超過100 。

輸入

輸入3個非負整數a,b,c ,表示每種隊形排尾的人數(a<3,b<5,c<7)。例如,輸入:2 4 5

輸出

輸出總人數的最小值(或報告無解,即輸出noanswer)。例項,輸出:89

樣例輸入

樣例輸出

定理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。

4樓:網友

韓信點兵的計算公式是n=2×70+3×21+2×15-105k。

例:乙個數在200與400之間,它被3除餘2,被7除餘3,被8除餘5,求該數。

解:112×2+120×3+105×5+168k,取k=-5得該數為269。

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

5樓:純天然春天然

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

七人一數剩下餘數*15。然後+105,加到你感覺對,就知道了。因為已知死了四五百了。

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

314+105+105+105+105+105+105+105=1049人。

乘法:求幾個幾是多少。

求一肢答個數的幾倍是多少。

求物體面積、體積。

求乙個數的幾分之幾或百分之幾是多少。

除法:把乙個數平均分成若干份,求其中的乙份。

求乙個數裡有幾個另乙個數。

已知乙個數的幾分之幾或百分之幾是多少求這個數。

求乙個數是另乙個數的幾倍。

韓信點兵的演算法

6樓:信必鑫服務平臺

1049人。

1.算兩兩數之間的能整除數。

2.算三個數的能整除數。

3.用1中的三個整除數之和減去2中的整除數之差(有衡鍵坦時候是倍數)4計算結果即可。

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

如多一人,即可湊整。倖存人數應在1000~1100人之間,即得出:

3乘5乘7乘10減1=1049(人)

韓信點兵的計算公式

7樓:潤澤且鮮明灬小兔子

韓信點兵的計算公式是n=2×70+3×21+2×15-105k。韓信點兵的成語**淮安民間傳說,常與多多益善搭配。寓意越多越好。

韓信點兵形成了一類問題,也就是初等數論中的解同餘式。

韓信帶1500名兵士打仗,戰死四五百人,站3人一排,多出2人,站5人一排,多出4人,站叢緩早7人一排,多出3人。韓信很快說出人數1004,這就是韓信點兵的故事。同時在一千多年前的《孫子算經》中,也有類似這樣一道算術題:

今有物不知其數,三三數之滲雀剩二,五五數之剩三,七七數之哪遲剩二,問物幾何?」

誰知到那個韓信點兵的計算公式,

8樓:褒蘭騎羅

古代時候有個《孫子算經》有幾句乘法口訣:三人同行七十稀,五樹梅花廿一枝,七子團圓正半月,除百零五便得知。

意思是。3人一數剩下餘數*人一數剩下餘數*21。七人一數剩下餘數*15。然後+105.加到你感覺對啦就知道了。因為已知死了四五百了。

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

314+105+105+105+105+105+105+105=1049人。

1、韓信點兵:

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

2、成語故事:

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

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

3、**:在一千多年前的《孫子算經》巧螞滾中,有這樣一道算術題:「今有物不知其數,三三數之剩二,五五數之剩三,七七數之剩二,問物幾何?

按照今天的話來說:乙個數除以3餘2,除以5餘3,除以7餘2,求這個數。這樣的問題,也有人稱為「韓信點兵」。

它形成了一類問題,也就是初等數論中的解同餘式。

韓信點兵那算術式怎麼算的

9樓:是伶萊痴

答案是23人~~

首先可以列個等式3x+2=5x+3=7x+2對不?這個就要用到數學竅門了。

你看中間個等式。

肯定能被五整除餘3的尾數。

只有8和3再次看第乙個方程和第三個方程。

都餘2對不?

那麼數字肯定是他們的公倍數+2

從最小的3和7的公倍數+2

得到23恰好也符合中間個方程。

所以答案得出來了!!

10樓:欽晤戲映安

首先我先求公倍數9945(注兩兩互質整數故其公倍數些數積)後再加39948()

千前《孫算經》道算術題:今物知其數三三數剩二五五數剩三七七數剩二問物幾何按照今說:數除3餘2除5餘3除7餘2求數問題稱韓信點兵。形類問題初等數論解同餘式。

數除3餘2除4餘1問數除12餘幾。

解:除3餘2數:258

23…除12餘數:2581125811…

除4餘1數:159

29…除12餘數:159

159….數除12餘數唯。面兩行餘數5共同數除12餘數5我①問題改變求12除餘數求數。明顯滿足條件數。

5+12×整數整數取012…窮盡。事實我首先找5注意123與4公倍數再加12整數倍都滿足條件數。除3餘2除4餘1兩條件合併除12餘5條件。

孫算經》提問題三條件我先兩條件合併。再與第三條件合併找答案。

數除3餘2除5餘3除7餘2求符合條件數。

解:先列除3餘2數:258

再列除5餘3數:3813

28…兩列數首先現公共數與5公倍數15.兩條件合併8+15×整數列串數8

2338…再列除7餘2數29

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()

明代數家程位用詩歌概括算寫道:

三同行七十稀五樹梅花廿枝。

七團圓月半除百零五便知。

首詩意思:用3除所餘數乘70加用5除所餘數乘21再加用7除所餘數乘15結於105減105倍數知道所求數。

如何用均值定理求最值?什麼是均值定理

均值定理,又稱基本不等式。主要內容為在正實數範圍內,若干數的幾何平均數不超過他們的算術平均數,且當這些數全部相等時,算術平均數與幾何平均數相等。注 運用均值不等式求最值條件 1 a 0,b 0 2 a和b的乘積ab是一個定值 正數 3 等號成立條件。擴充套件資料均值定理可進行推廣,得到更為通用的均值...

如何用簡便方法計算,如何用簡便方法計算

236 199 236 200 1 236 200 1 136 1 137 大學理工類都有什麼專業 10 理工類專業 數學與應用數學 資訊與計算科學 物理學 應用化學 生物技術 地質學 大氣科學類 理論與應用力學 電子資訊科學與技術 環境科學 採礦工程 石油工程 冶金工程 機械設計製造及其自動化 建...

如何用簡便方法計算如何用簡便方法計算

如何用簡便方法計算236 37 27?分析 運用乘法結合律和乘法分配律進行簡算。先運用乘法結合律計算37 27 999,再運用乘法分配律計算236 999 運用公式a b c a b c 和a b c ab ac236 37 27 236 37 27 236 999 236 1000 1 236 1...