當前位置:編程學習大全網 - 網絡軟體 - 數學問題::有壹個數,除以7余2,除以8余4,除以9余3,這個數至少是多少??

數學問題::有壹個數,除以7余2,除以8余4,除以9余3,這個數至少是多少??

這個是中國歷史上著名的韓信點兵問題,也叫孫子問題(物不知數).

固定的解法是這樣的:

先隨便求壹個能被7和8整除且除以9余3的數.有固定的方法:

56m-9n=3

(計算前要先把式子兩邊約壹下,這時候沒有公因子,不用約)

兩個系數56和9,56大,就讓56除以9,商6余2,於是

可以化簡為(6*9+2)m-9n=3,2m-9(n-6m)=3,令k=n-6m,有

2m-9k=3

兩個系數2和9,9大,9除以2商4余1,於是

又可以同樣化簡2m-(4*2+1)k=3,2(m-4k)-k=3,令i=m-4k,有

2i-k=3

這時候,有壹個系數是1,遇到系數是1的時候,要留壹個1,即2=1*1+1,而不是2=2*1+0.同樣令j=k-i,有

i-j=3

這時候,兩邊系數都是1,就不能化簡了,令j=0,有i=3

代回去,算出k=j+i=3,m=i+4k=15

令a=56m=280*3,則7|a,8|a,且a除以9余3.

按照同樣的方法,找到:

b=441*4,7|b,9|b,且b除以8余4

c=288*2,8|c,9|c,且c除以7余2

然後把三個數加起來

a+b+c=3180,顯然這個數滿足被7除余2,被8除余4,被9除余3,但不壹定是最小

7,8,9三個數的最小公倍數(有固定的算法)是7*8*9=504

然後用3180除以504,商6余156

156就是結果.

PS:以上解法是固定的算法,對於任意大的數字均可以用該算法求解,不需要試探和猜測.其中求最小公倍數也有固定的算法,即用輾轉相除法求得最大公約數間接求得.,1,30

我打出來後就知道錯了,可惜當時機子有毛病沒改成。,2,156,1,有壹個數,除以7余2,除以8余4,除以9余3,這個數至少是多少?

2*288+4*441+3*280=3180

7、8、9的最小公倍數是:504

3180/504=6。。。。156

最少是:156,0,數學問題::有壹個數,除以7余2,除以8余4,除以9余3,這個數至少是多少?

30錯.....156是對的,,不過不知道是不是最小的數..妳是怎麽算的啊,,用什麽方法.方便交流嗎.

288 441 280是哪來的啊.

  • 上一篇:摩托車化油器結構有哪些?
  • 下一篇:最新版萬能解碼 如何設置分離器和解碼器
  • copyright 2024編程學習大全網