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 ...