列士兵,每行排,餘每行排,餘每行排,餘問列兵幾何

2022-03-15 21:34:52 字數 2323 閱讀 4223

1樓:肖瑤如意

韓信點兵。。(中國剩餘定理)

1)找到能被7,13整除,且除以17餘2的最小數,為:7×13×6=546

2)找到能被7,17整除,且除以13餘3的最小數,為:7×17×8=952

3)找到能被13,17整除,且除以7餘4的最小數,為:13×17=221

4)求出7,13,17的最小公倍數,為:7×13×17=1547

5)把剛才找到的三個最小數求和,為:546+952+221=1719

6)把求出的和與最小公倍數做比較,如果大於最小公倍數,就減去最小公倍數,可以重複進行,直到結果不大於最小公倍數。

1719-1547=172

士兵最少為172人

172加上1547的整數倍,也滿足要求

2樓:

列兵1547*n+172人,n=自然數

1.13*17=221,221/7餘4

2.7*17*8=952,952/13餘3(8的計算:7*17*1/13餘2,以此可知,*2餘4,*3餘 6,*4餘8,*5餘10,*6餘12,*7餘1,*8餘3)

3.7*13*6=546,546/17餘2(6的計算同上)4.7*13*17=1547

上述前三組相加減去第四組即為答案:

221+952+546-1547=172

所有1547*n+172的整數均為滿足要求的數值

一列士兵,每行排7個,餘4個;每行排13個,餘3個;每行排17個,餘2個;問列兵有幾個

3樓:匿名使用者

題型:中國剩餘定理(韓信巧點兵)

[7,13]=91, 91÷17=5.。。。6取546÷17=32.。。。2

[7,17]=119, 119÷13=9.。。2取952÷13=73.。。3

[13,17]=221,取 221÷7=31.。。4546+952+221-7×13×17=172(人)是滿足條件的最小值·。

一般表示w=172+1547n。

4樓:公考路上的人

設人數為x 人,

那麼x -2=17n

x-3=13m

x-4=7k (m,n,k為大於0的正整數)即17n+2=13m+3=7k+4

即m=(17n-1)÷13

k =(17n-2)÷7

n=(13m+1)÷17

13的倍數+1,14,27,40,53,66,79,92,105,118,131,144,157,170

則n=10 ,m =13,k=(17×10-2)÷7=24人數為17×10+2=172人。

5樓:懂你音悅

每行排7個,每兩行就排14個,那麼我從每兩行抽1個出來,相當於每行13個,直到湊的數加上4等於13+3=16,湊的數就是12個,那麼就有12*2為24行,24*7+4即為172個,當然,後面還可以推出幾個數來

7.一筐雞蛋,2個2個去數,餘1個;3個3個去數,餘2個;4個4個去數,餘3個;5個5個去數,餘4

6樓:匿名使用者

雞蛋的數量加1,能同時被2、3、4、5整除。

2、3、4、5的最小公倍數=3×4×5=6060-1=59

這筐雞蛋最少有59個。

7樓:yzwb我愛我家

.一筐雞蛋,2個2個去數,餘1個;3個3個去數,餘2個;4個4個去數,餘3個;5個5個去數,餘4個。這筐雞蛋最少應有多少個?

解:2-1=3-2=4-3-5-4=1

說明雞蛋總數如果再多一個就恰好是2、3、4、5的公倍數2、3、4、5的最小公倍數是60

60-1=59(個)

答:這筐雞蛋最少應有59個。

若干人排隊,每行排2人,3人,4人,5人,6人都餘1人,每行4人,正好合適,這對最少有多少人?

8樓:智自

不可能吧~~~

每行4人都能正好合適

那麼每行2人肯定也是剛好的~~

題目是不是有錯?

9樓:

4人到底合不合適?

還有,如果一行4個人合適,一行2個人也肯定合適.

自相矛盾的題

10樓:全民少女集中營

4是2 的倍數4可以的2好像也可以吧??/

11樓:匿名使用者

最少20人,從第一排開始是2人、3人、4人、5人、6人!5排

12樓:匿名使用者

題目錯了!! 4有兩個

C 拓撲排序士兵排列問題,C C 拓撲排序士兵排列問題

這個得用拓撲排序和遞迴來做 include include typedef struct sstr 方便指定字母與下標對應 st char out 儲存輸出字元 bool fun s int a,int in st p,int n,int q,int len fun s a,into,p,n,0,l...

奧數題求助在方格中,每行 每列 每對角線上的數的和都相等,則X

20 x 16 根據1 2 3 4 5 6 7 8 94 9 2 3 5 7 8 1 6 第三位為16 第四位為20 則就有等差數列 8 12 16 20 24 28 32 36 40 20 40 12 16 24 32 36 8 28 x 12 20 x16 16是不是應該是15?如果是15,x ...

高三排列組合問題

本來我的回答不是這樣的 因為你補充了問題的答案,所以我才知道以下重要的重點 17個人都是相同的元素,而不是17個不同的元素,這點是非常重要的 1 在17個人裡面抽出三個,放在一邊,因為元素都是一樣的,所以隨便哪三個都一樣 2 剩下的14個人排成1列,有13個間隔,使用隔板法分成3堆,有c 13,2 ...