PCDVD數位科技討論區

PCDVD數位科技討論區 (https://www.pcdvd.com.tw/index.php)
-   七嘴八舌異言堂 (https://www.pcdvd.com.tw/forumdisplay.php?f=12)
-   -   請教各位數學高手一各問題... (https://www.pcdvd.com.tw/showthread.php?t=537807)

流金歲月 2005-09-15 09:05 PM

請教各位數學高手一各問題...
 
一個整數除以126餘1,除以198不足2...此數最小是多少..??? :shy:

capitalm 2005-09-15 09:17 PM

怪怪低 :confused:

除以126餘1,所以這個數是奇數
除以198不足2,所以它是偶數....與1互相矛盾
所以此數不存在 :o

流金歲月 2005-09-15 09:22 PM

引用:
作者capitalm
怪怪低 :confused:

除以126餘1,所以這個數是奇數
除以198不足2,所以它是偶數....與1互相矛盾
所以此數不存在 :o

恩 我用最笨的方法有算出答案,但2者都不符合....果然題目有問題...是我一個女性友人問我的... :shy: :shy: 所以我非解出來不可.... :agree:
她一開始還跟我說求最大的數...我說這有無限多解阿..(可以算出通解),怎麼可能是求最大的數.!?..多謝capitalm的回應...

BALA 2005-09-15 10:59 PM

另類思考
會不會是想用這種方式拒絕~~
:flash: :jolin:

sennalee 2005-09-15 11:24 PM

重點應該是在"不足"的定義吧
如果換個角度想...
除以198"不足"2...所以N<198*2=396
396/126=3.14...
所以N=3*126+1=379???

8:5 2005-09-15 11:27 PM

引用:
作者流金歲月
恩 我用最笨的方法有算出答案,但2者都不符合....果然題目有問題...是我一個女性友人問我的... :shy: :shy: 所以我非解出來不可.... :agree:
她一開始還跟我說求最大的數...我說這有無限多解阿..(可以算出通解),怎麼可能是求最大的數.!?..多謝capitalm的回應...

認真魔人路過•••

令該整數為 X,則存在整數 a, b,使得:
X = 198a - 2
X = 126b + 1

=> 198a - 2 = 126b + 1
=> 198a - 126b = 3 ............ (*)

國中求學的時候,在求二元一次方程式的整數解,都是先「試」出 (或看出) 一組解,再列出通解的形式。高中的時候則有系統的解法(秦九紹求一術?)。

不過這一題顯然無解,如 captialm 所言。
因為 (*) 的左邊一定是偶數,而右邊是 3。



雖然說這一題是無解,但如果將原題目的 198 改成 197 呢?
還是來了解一下秦九紹求一術。

197a - 126b = 3
=> 71a - 126(b-a) = 3
=> 71a - 126(b1) =3 (其中 b1=b-a)
=> 71(a - b1) - 55(b1) = 3
=> 71(a1) - 55(b1) =3 (其中 a1=a-b1)
=> 16(a1) - 55(b1-a1) = 3
=> 16(a1) - 55(b2) =3 (其中 b2=b1-a1)
=> 16(a1-3(b2)) - 7(b2) = 3
=> 16(a2) - 7(b2) = 3 (其中 a2=a1-3b2)
=> 2(a2) - 7(b2-2(a2)) = 3
=> 2(a2) - 7(b3) =3 (其中 b3=b2-2a2)
=> 2(a2-3b3) - b3 = 3
=> 2(a3) - b3 = 3 (其中 a3=a2-3b3)
=> 0*(a3) - 1*(b3-2(a3)) = 3
=> 0*(a3) - 1*(b4) = 3 (其中 b4=b3-2a3)
有一組解 a3=0, b4=-3
=> b3=-3
=> a2=-9
=> b2=-21
=> a1=-72
=> b1=-93
=> a=-165
=> b=-258

所以 197a - 126b = 3
的通解為
a=-165 + 126x
b=-258 + 197x
某數為 197a - 2 •••取 x =2 時,某數為 17137 為最小「正整數」解。(並沒有最小整數解)

註:以上過程實際上就是輾轉相除法,如果熟練它的操作過程,可以上不用列這麼多式子,就可以求出解了。

ecafder 2005-09-15 11:49 PM

引用:
作者流金歲月
一個整數除以126餘1,除以198不足2...此數最小是多少..??? :shy:

126-1=125=5*5*5

198 mod 5=3

除以198,不足2是什麼意思,是198多+2才可以被5整除,才說不足2嗎?
這樣答案是5嗎? :stupefy:

[edit]
我看錯題目啦...
XD又XD...原來是求分子,不是求分母.

XElem 2005-09-16 12:12 AM

引用:
作者sennalee
重點應該是在"不足"的定義吧
如果換個角度想...
除以198"不足"2...所以N<198*2=396
396/126=3.14...
所以N=3*126+1=379???


呵呵....會不會是想太多了....“不足....??”
若指:N/198<2,或N<198+2....
故N<396或N<200....
N/126餘1....故N=127....反證亦然....
這該不會是故意放煙霧彈滴腦筋急轉彎吧....
如同3人住旅館過夜300元,平均每人出100元....
適逢旅館週年慶,故老闆優待50元給他們....
但因50圓不便平均分攤,故給服務生20元小費....
請問:三人平均每人實際負擔多少錢....??

ElvisTu 2005-09-16 01:56 AM

引用:
作者XElem
呵呵....會不會是想太多了....“不足....??”
若指:N/198<2,或N<198+2....
故N<396或N<200....
N/126餘1....故N=127....反證亦然....
這該不會是故意放煙霧彈滴腦筋急轉彎吧....
如同3人住旅館過夜300元,平均每人出100元....
適逢旅館週年慶,故老闆優待50元給他們....
但因50圓不便平均分攤,故給服務生20元小費....
請問:三人平均每人實際負擔多少錢....??

+1
小弟剛剛也是這樣想
127/126 餘1
127/198 餘小於2
為值域中最小值

sennalee 2005-09-16 02:32 PM

引用:
作者流金歲月
她一開始還跟我說求最大的數...

所以如果要有解....我想應該是379吧


所有的時間均為GMT +8。 現在的時間是04:13 PM.

vBulletin Version 3.0.1
powered_by_vbulletin 2025。