數被3除餘2,被5除餘3,被7除餘4,求適合條件的最小數。這題有何特點,做此題有何規律?請說明

時間 2021-08-15 23:12:26

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