3人一組剩2人,5人一組剩4人,7人一組剩6人,9人一組剩8人,11人一組剩0人 問總共多少人 方法如何

2022-10-30 05:17:34 字數 5059 閱讀 7739

1樓:順心如意

不清楚11人分組時是剩0人還是剩10人,所以,當省10人時,只要再加一個人就可以都完全剛好分組,一個不剩。所以是3,5,7,9,11的公倍數減一。為3464

當剩0人時,先找3,5,7,9的公倍數減1,在和11找公倍數。為3454

2樓:豬你在笑

5人一組剩4人;那麼個位不是 4就是9 了,11人一組剩0人,應該是44 或者99。反正推算一下.

3人一組剩2人,那99是不可能,

7人一組剩6人,那44又是不可能的.

我也不知道.。。

3樓:匿名使用者

這個還不錯啊!

4樓:匿名使用者

(3*5*7*9-1)*11=10384

5樓:笨笨笑逐顏開

用韓信點兵的方法.

韓信點兵,3個人一組.剩餘2個人.7個人一組.剩4個人.12個人一組.剩餘5個人.問他手下最少有多少兵

6樓:暗黑魔經

韓信點一隊士兵的人數,三人一組餘兩人,五人一組餘三人,七人一組餘四人。問:這隊士兵至少有多少人?

這個題目是要求出一個正數,使之用3除餘2,用5除餘3,用7除餘4,而且希望所求出的數儘可能地小。

如果一位同學從來沒有接觸過這類問題,也能利用試驗加分析的辦法一步一步地增加條件推出答案。

例如我們從用3除餘2這個條件開始。滿足這個條件的數是3n+2,其中n是非負整數。

要使3n+2還能滿足用5除餘3的條件,可以把n分別用1,2,3,…代入來試。當n=1時,3n+2=5,5除以5不用餘3,不合題意;當n=2時,3n+2=8,8除以5正好餘3,可見8這個數同時滿足用3除餘2和用5除餘3這兩個條件。

最後一個條件是用7除餘4。8不滿足這個條件。我們要在8的基礎上得到一個數,使之同時滿足三個條件。

為此,我們想到,可以使新數等於8與3和5的一個倍數的和。因為8加上3與5的任何整數倍所得之和除以3仍然餘2,除以5仍然餘3。於是我們讓新數為8+15m,分別把m=1,2,…代進去試驗。

當試到m=3時,得到8+15m=53,53除以7恰好餘4,因而53合乎題目要求。

秦王暗點兵問題和韓信亂點兵問題,都是後人對物不知其數問題的一種故事化。

物不知其數問題出自一千六百年前我國古代數學名著《孫子算經》。原題為:"今有物不知其數,三三數之二,五五數之三,七七數之二,問物幾何?"

這道題的意思是:有一批物品,不知道有幾件。如果三件三件地數,就會剩下兩件;如果五件五件地數,就會剩下三件;如果七件七件地數,也會剩下兩件。問:這批物品共有多少件?

變成一個純粹的數學問題就是:有一個數,用3除餘2,用5除餘3,用7除餘2。求這個數。

這個問題很簡單:用3除餘2,用7除也餘2,所以用3與7的最小公倍數21除也餘2,而用21除餘2的數我們首先就會想到23;23恰好被5除餘3,所以23就是本題的一個答案。

這個問題之所以簡單,是由於有被3除和被7除餘數相同這個特殊性。如果沒有這個特殊性,問題就不那麼簡單了,也更有趣得多。

我們換一個例子;韓信點一隊士兵的人數,三人一組餘兩人,五人一組餘三人,七人一組餘四人。問:這隊士兵至少有多少人?

這個題目是要求出一個正數,使之用3除餘2,用5除餘3,用7除餘4,而且希望所求出的數儘可能地小。

如果一位同學從來沒有接觸過這類問題,也能利用試驗加分析的辦法一步一步地增加條件推出答案。

例如我們從用3除餘2這個條件開始。滿足這個條件的數是3n+2,其中n是非負整數。

要使3n+2還能滿足用5除餘3的條件,可以把n分別用1,2,3,…代入來試。當n=1時,3n+2=5,5除以5不用餘3,不合題意;當n=2時,3n+2=8,8除以5正好餘3,可見8這個數同時滿足用3除餘2和用5除餘3這兩個條件。

最後一個條件是用7除餘4。8不滿足這個條件。我們要在8的基礎上得到一個數,使之同時滿足三個條件。

為此,我們想到,可以使新數等於8與3和5的一個倍數的和。因為8加上3與5的任何整數倍所得之和除以3仍然餘2,除以5仍然餘3。於是我們讓新數為8+15m,分別把m=1,2,…代進去試驗。

當試到m=3時,得到8+15m=53,53除以7恰好餘4,因而53合乎題目要求。

我國古代學者早就研究過這個問題。例如我國明朝數學家程大位在他著的《演算法統宗》(2023年)中就用四句很通俗的口訣暗示了此題的解法:

三人同行七十稀,

五樹梅花甘一枝,

七子團圓正半月,

除百零五便得知。

"正半月"暗指15。"除百零五"的原意是,當所得的數比105大時,就105、105地往下減,使之小於105;這相當於用105去除,求出餘數。

這四句口訣暗示的意思是:當除數分別是3、5、7時,用70乘以用3除的餘數,用21乘以用5除的餘數,用15乘以用7除的餘數,然後把這三個乘積相加。加得的結果如果比105大,就除以105,所得的餘數就是滿足題目要求的最小正整數解。

按這四句口訣暗示的方法計算韓信點的這隊士兵的人數可得:

70×2+21×3+15×4=263,

263=2×105+53,

所以,這隊士兵至少有53人。

在這種方法裡,我們看到:70、21、15這三個數很重要,稍加研究,可以發現它們的特點是:

70是5與7的倍數,而用3除餘1;

21是3與7的倍數,而用5除餘1;

15是3與5的倍數,而用7除餘1。

因而 70×2是5與7的倍數,用3除餘2;

21×3是3與7的倍數,用5除餘3;

15×4是3與5的倍數,用7除餘4。

如果一個數除以a餘數為b,那麼給這個數加上a的一個倍數以後再除以a,餘數仍然是b。所以,把70×2、21×3與15×4都加起來所得的結果能同時滿足"用3除餘2、用5除餘3、用7除餘4"的要求。一般地,

70m+21n+15k (1≤m<3, 1≤n<5,1≤k<7)

能同時滿足"用3除餘m 、用5除餘n 、用7除餘k"的要求。除以105取餘數,是為了求合乎題意的最小正整數解。

我們已經知道了70、21、15這三個數的性質和用處,那麼,是怎麼把它們找到的呢?要是換了一個題目,三個除數不再是3、5、7,應該怎樣去求出類似的有用的數呢?

為了求出是5與7的倍數而用3除餘1的數,我們看看5與7的最小公倍數是否合乎要求。5與7的最小公倍數是5×7=35,35除以3餘2,35的2倍除以3餘2,35的2倍除以3就能餘1了,於是我們得到了"三人同行七十稀"。

為了求出是3與7的倍數而用5除餘1的數,我們看看3與7的最小公倍數是否合乎要求。3與7的最小公倍數是3×7=21,21除以5恰好餘1,於是我們得到了"五樹梅花甘一枝"。

為了求出是3與5的倍數而用7除餘1的數,我們看看3與5的最小公倍數是否合乎要求。3與5的最小公倍數是3×5=15,15除以7恰好餘1,因而我們得到了"七子團圓正半月"。

3、5、7的最小公倍數是105,所以"除百零五便得知"。

例如:試求一數,使之用4除餘3,用5除餘2,用7除餘5。

解:我們先求是5與7的倍數而用4除餘1的數;5與7的最小公倍數是5×7=35,35除以4餘3,3×3除以4餘1,因而35×3=105除以4餘1,105是5與7的倍數而用4除餘1的數。

我們再求4與7的倍數而用5除餘1的數;4與7的最小公倍數是4×7=28,28除以5餘3,3×7除以5餘1,因而28×7=196除餘5餘1,所以196是4與7的倍數而用5除餘1的數。

最後求的是4與5的倍數而用7除餘1的數:4與5的最小公倍數是4×5=20,20除以7餘6,6×6除以7餘1,因而20×6=120除以7餘1,所以120是4與5的倍數而用7除餘1的數。

利用105、196、120這三個數可以求出符合題目要求的解:

105×3+196×2+120×5=1307。

由於4、5、7的最小公倍數是4×5×7=140,1307大於140,所以1307不是合乎題目要求的最小的解。用1037除以140得到的餘數是47,47是合乎題目的最小的正整數解。

一般地,

105m+196n+120k (1≤m<4,1≤n<5,1≤k<7)

是用4除餘m,用5除餘n,用7除餘k的數(105m+196n+120k)除以140所得的餘數是滿足上面三個條件的最小的正數。

上面我們是為了寫出105m+196n+120k這個一般表示式才求出了105這個特徵數。如果只是為了解答我們這個具體的例題,由於5×7=35既是5與7的倍數除以4又餘3,就不必求出105再乘以3了。

35+196×2+120×5=1027

就是符合題意的數。

1027=7×140+47,

由此也可以得出符合題意的最小正整數解47。

《演算法統宗》中把在以3、5、7為除數"物不知其數"問題中起重要作用的70、21、15這幾個特徵數用幾句口訣表達出來了,我們也可以把在以4、5、7為除數的問題中起重要作用的105、196、120這幾個特徵數編為口訣。留給讀者自己去編吧。

凡是三個除數兩兩互質的情況,都可以用上面的方法求解。

上面的方法所依據的理論,在中國稱之為孫子定理,國外的書籍稱之為中國剩餘定理。

參考資料:少年百科

7樓:山妞妞

應採用列表計演算法

先從12人組算起

一、12*1+5=17 17/7=2....3(不行)二、12*2+5=29 29/7=4.....1(不行)三、12*3+5=41 41/7=5.....

6(不行)四、12*4+5=53 53/7=7......4 53/3=17....2

得出53附合條件

所以說,韓信手下最少有53個兵。

3個人一組剩2人,7個人一組剩6人,11個人一組剩8人,問全部有多少人

8樓:

一共41人

3*13+2=41

7*5+6=41

11*3+8=41

我是這樣想的,那個數能被3,7,11分,還分別剩2,6,8,那個數最小也得是19,但是19不是答案,再用19+11=30也不是答案,30+11=41,這個就是答案了

9樓:匿名使用者

41。雖然跟第一個答案一樣,可我是自己算出來的,只是看到題目晚了些。

某班同學去植樹,分成4人一組,5人一組或8人一組都多一人這

4 2x2 5 58 2x2x2 4,5,8 最小公倍數 2x2x2x5 40某班同學去植樹,分成4人一組,5人一組或8人一組都多一人這班至少幾人?要過程 40 1 41 同學們春遊,把他們分成5人一組,4人一組或8人一組都剛好沒剩餘,這批學生至少有 人 這批學生至少有 40 人。解答過程如下 1 ...

有甲乙丙丁四人,需要分成兩組,一組1人,一組3人,有多少種不同分法

四種因為,一共四人 只要討論一個人的小組是誰 那麼另一組的人也就確定了 所以有四種情況 有甲乙丙丁四人,需要平均分成兩組去執行ab兩任務,請問有多少種不同的安排方法?有三種不同的安排方法。甲乙,丙丁。甲丙,乙丁。甲丁,乙丙。甲乙丙丁四人平分為兩組,每組兩人,問有多少種分法?12 34 13 24 1...

有7名同學分成4組,第一組1人,另外三組各2人,還有幾種分法

有7名同學分成4組 第一種分法 其中一組 人,其中一組2人,其中一組2人,其中一組2人。第二種分法 其中一組人,其中一組1人,其中一組1人,其中一組4人。第三種分法 其中一組1人,其中一組1人,其中一組2人,其中一組3人。將7個人分為三組,一組三個人,另外兩組兩個人,有多少種分法的計算過程的疑問?比...