1樓:劉孔範
設x=3a+2=5b+3=7c+4
a=(5b+1)/3=2b-(b-1)/3,因為a是整數,則可設b-1=3n,n為正整數,則 b=3n+15(3n+1)+3=7c+4
15n+4=7c
c=2n+(n+4)/7
設n+4=7m,m為正整數
則n=7m-4
b=3n+1=21m-11
x=5b+3=105m-52
當m=1,最小的x=53
這類問題的特點,條件應該是一個自然數,且已知被3 5 7等數除所得的餘數。
做此類問題,現代解法是先按餘數設x=3a+2=5b+3=7c+4,......
然後把x a b c用同一個字母表示出來,如上面的m,之後討論就可以求最小值了。
古代解法,可以查閱中國剩餘定理。
2樓:月之寶貝
然後做到滿足一個數被3除餘2,被5除餘3
取3 和5的最小公倍數15
為了滿足第一個條件,因此把15加上2就可以瞭然後檢驗17/5=3 餘2(不成立)
再把17加上3(為了保證第一個條件成立)
檢驗20/5=4 (不成立...可以發現被5除的餘數再變化.這樣加下去一定能找到滿足第二個條件的數)
再把20加上3
檢驗23/5=6 餘3 成立了
接著為了滿足最後一個條件
然後就取3 和5的最小公倍數15
然後23加上15(為了保證被3除餘2,被5除餘3餘3)得到38/7=5 ...餘3(繼續吧)
再加15
53/7=7 餘4 成立了
所以最小數是53
這種東西只能領會其中的規律...很難跟你說清楚的...
3樓:
我教你一個絕的。三人同行七十稀,五樹梅花廿一枝,七子團圓正半月,除百零五便得知。去網上查查什麼意思就知道了。
一個數除以3餘2,除以5餘3,除以7餘2,編寫程式求符合條件的最小數。
4樓:八維教育
滿足除以3餘2,除以5餘3,除以7餘2的最小的數是23
5樓:匿名使用者
#include
void main()
printf("%d\n",x);}
一個數被3除餘2,被5除餘3,被7除餘4,求這個數最小是多少?要列方程求解
6樓:匿名使用者
列方程好像不大
bai好解吧,這在數學du史上是極有zhi名的問題,外國dao人一般把它稱版為“中國剩餘定理”。至於它的算權法,在《孫子算經》上就已經有了說明,而且後來還流傳著這麼一道歌訣:
三人同行七十稀,
五樹梅花廿一枝,
七子團圓正半月,
除百零五便得知。
這就是韓信點兵的計算方法,它的意思是:凡是用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小為止。這樣,所得的數就是原來的數了。
2×70+3×21+4×15-105
=140+63+60-105
=53。
一個數被3除餘2,被4除餘3,被5除餘4,這個數最小是多少
7樓:匿名使用者
一個數被3除餘2,被4除餘3,被5除餘4,這個數最小是59。
這個數+1能被3,4,5整除 這個數+1=3*4*5=60 這個數最小是:60-1=59。
在一千多年前的《孫子算經》中,有這樣一道算術題: “今有物不知其數,三三數之剩二,五五數之剩三,七七數之剩二,問物幾何?”按照今天的話來說:
一個數除以3餘2,除以5餘3,除以7餘2,求這個數. 這樣的問題,也有人稱為“韓信點兵”.它形成了一類問題,也就是初等數論中解同餘式.
這類問題的有解條件和解的方法被稱為“中國剩餘定理”,這是由中國人首先提出的.
① 有一個數,除以3餘2,除以4餘1,問這個數除以12餘幾? 解:除以3餘2的數有:
2, 5, 8, 11,14, 17, 20, 23…. 它們除以12的餘數是: 2,5,8,11,2,5,8,11,….
除以4餘1的數有: 1, 5, 9, 13, 17, 21, 25, 29,…. 它們除以12的餘數是:
1, 5, 9, 1, 5, 9,…. 一個數除以12的餘數是唯一的.上面兩行餘數中,只有5是共同的,因此這個數除以12的餘數是5.
如果我們把①的問題改變一下,不求被12除的餘數,而是求這個數.很明顯,滿足條件的數是很多的,它是 5+12×整數, 整數可以取0,1,2,…,無窮無盡.事實上,我們首先找出5後,注意到12是3與4的最小公倍數,再加上12的整數倍,就都是滿足條件的數.
這樣就是把“除以3餘2,除以4餘1”兩個條件合併成“除以12餘5”一個條件.《孫子算經》提出的問題有三個條件,我們可以先把兩個條件合併成一個.然後再與第三個條件合併,就可找到答案.
②一個數除以3餘2,除以5餘3,除以7餘2,求符合條件的最小數. 解:先列出除以3餘2的數:
2, 5, 8, 11, 14, 17, 20, 23, 26,…, 再列出除以5餘3的數: 3, 8, 13, 18, 23, 28,…. 這兩列數中,首先出現的公共數是8.
3與5的最小公倍數是15.兩個條件合併成一個就是8+15×整數,列出這一串數是8, 23, 38,…,再列出除以7餘2的數 2, 9, 16, 23, 30,…, 就得出符合題目條件的最小數是23.
8樓:集長欒景山
這個數+1正好被3、4、5整除3、4、5的最小公倍數是60所以這個數最小是60-1=59
9樓:
3.4和5的最小公倍數是:3×4×5=60,所以這個自然數最小是:60-1=59.
故答案為:59.
這個數加上1後,能同時被3、4、5整除,
10樓:小貓阿虎
被3除餘2,被4除餘3,被5除餘4,即這個數加上1就能被3、4、5整除,3、4、5的最小公倍數是3×4×5=60,即這個數加上1就能被60整除,
500以內60最大倍數是480,這個數在500以內最大是480-1=479。
或被3除餘2,被4除餘3,被5除餘4,即這個數加上1就能被3、4、5整除,那麼這個數個位是0;這個數在500以內,即百位是4(500不能被3整除);能被3整除,則10位應是8,(4+8=12能被3整除);
這個數在500以內最大是480-1=479
數除以2餘1除3餘2除4餘3除5餘4除6餘
喵哥帶你玩 加上1 就能被 2,3,4,5,6整除,因此他們的最小公倍數 lcm 2,3,4,5,6 60 最小公倍數滿足可以被 2,3,4,5,6整除,而且最小公倍數的整數倍都滿足整除性質.設 這樣的數為60n 1,其中n是整數 同時 這個數能被7除盡 那麼 這個數還可以假設為 7m,m為整數,同...
有數,被3除餘2,被4除餘1,那麼這個數除以12餘
答案是 5將這個數看成a b,a為可以被12整除的部分,b則為除以12的餘數。a可以被12整除,則也可以被3或4整除。因為這個數 除以3餘2,除以4餘1 所以b也是 除以3餘2,除以4餘1 又因為b是大於等於1而小於等於11,在這個區間內,只有5是符合的。整數的除法法則 1 從被除數的高位起,先看除...
哪個數字被3,9整除,被5除餘4,6除餘3,7除餘5,被
設n為非負整數。3 9整除,3 9最小公倍數9,可以設這個數為9n。2 4 8除餘1,以及6除餘3可約分為2除餘1,2 4 8的最小公倍數8,9n除以8餘1,n除以8餘1,n的最小值1,8與9最小公倍數72,這個數可以是 9 72n 5除餘4,9 72n 除以5餘4,72n除以5餘0,n除以5餘0,...