高中數學問題求解

2011-03-26 11:34 pm
求7x+9y=200之正整數解?
更新1:

閣下: 愚昧的我,真正的問題就是在:怎麼到 x=9n-1 y=23-7n n∈R 這個參數式,麻煩不要耍神秘, 慈悲教導一下好嗎?

更新2:

謝謝“饅頭”和“小羊”,我想如果數字再大一點,是否要玩到天亮? 謝謝兩位熱心,讓我們等等知道“參數式”好手,發發慈悲吧!

更新3:

麻煩會解的“專家”,不要只給提示意見,給完全詳解好嗎?等很久了耶! 或者,除了令人討厭的“專家”外,沒人會解了?拜託! 題目在余文卿教授的書上看到的,只有答案沒有詳細過程,很令人厭惡!

更新4:

終於知道解決方法: 原式: 7x+9y=200 其中(7,9)=63 〈最小公倍數〉 設x=9t (t屬於R) 則 y=(200-63t)/9   (200/9)=22-------2 因此 2+7=9 開始動手腳 y=(200-63t)/9-------y=[(200+7)-63t-7]/9 y=23-(63t+7)/9------y=23-7(9t+1)/9

更新5:

再設(9t+1)/9=n ( n 屬於 R) 則y=23-7n------------a式 代入原式得 x=9n-1 ------------b式 題目要求正整數解,所以 x=9n-1 及 y=23-7n 二式都大於零 整理得到 n=1,2,3 求出 (x,y)=(8,16), (17,9), (26,2)#

回答 (15)

2011-03-27 12:47 am
✔ 最佳答案
設參數P( t,(200-7t)/9 )屬於L:7x+9y=200
然後t屬於N
9|200-7t
這時候也是要慢慢找,用討論的方式
不過在這也可以很快的找到答案
200-7=193(不被9除)t=1
193-7=186(不被9除)t=2
...略...
151-7=144(可被9除了)t=8代回P(8,16)
此時144-7*9=81(直接跳到下一個因為中間沒有任何樹可被9除了)
t=17(8+9)帶回P(17,9)
81-7*9=18,t=26(17+9)帶回P(26,2)
在下去之後Py[(200-7t)/9]就會小於0了
2014-06-05 1:56 pm
到下面的網址看看吧

▶▶http://candy5660601.pixnet.net/blog
2014-05-29 3:36 pm
參考下面的網址看看

http://phi008780520.pixnet.net/blog
2014-05-22 11:56 pm
參考下面的網址看看

http://phi008780520.pixnet.net/blog
2011-03-30 4:21 am
使用逼近的方式解決,的確是相當不錯的選擇;是“方法”之一,至於
是否“沒有很複雜,也不必用到最小公倍數”?個人覺得,好像沒必要
耍嘴皮吧!
2011-03-29 9:14 am
7x+9y=200
→7x=200-9y
→7 | 200-9y
→7 | (200-9y)-7*28+7y=4-2y
取y=2可滿足7 | 4-2y,此時x=(200-9*2)/7=26

得參數式
x=26-9t
y=2+7t
t為整數

得(x,y)=(26,2)=(17,9)=(8,16)
沒有很複雜,也不必用到最小公倍數
2011-03-27 11:16 am
求7x+9y=200之正整數解
Sol
我常用的笨方法
7x+9y=200
7x=200-9y
x=(200-9y)/7=28-y+(4-2y)/7
存在整數p使得
4-2y=7p
2y=4-7p
y=(4-7p)/2=2-3p-p/2
存在整數q得
p=2q
So
y=2-3p-p/2=2-6q-q=2-7q
7x=200-9y=200-18+63q=182+63q
x=26+9q
So

2011-03-27 03:16:55 補充:
x=26+9q,y=2-7q
x>0,y>0
26+9q>0
26>-9q
q>-2.88
q>=-2-------------------(1)
2-7q>0
2>7q
0.286>q
0>=q----------------------(2)
綜合(1)(2)
-2<=q<=0
(1) q=-2
(x,y)=(8,16)
(2) q=-1
(x,y)=(17,9)
(3) q=0
(x,y)=(26,2)
2011-03-27 6:19 am
方程式 7x+9y = 200, x>0, y>0 變換如下:
7(x+y)+2y=200, x+y>y>0.
故 x+y 必須是偶數, x+y<200/7, 則 x+y≦28



-2x+9(x+y) = 200, 所以 x+y = (200+2x)/9≧202/9>22
所以 x+y≧24

故 x+y 可能值為 24, 26, 28.

x+y = 24 得 2y = 200-7*24 = 32, y=16, x=8
x+y = 26 得 2y = 200-7*26 = 18, y=9, x=17
x+y = 28 得 2y = 200-7*28 = 4, y=2, x=26


似乎不是好方法---不具一般性.
2011-03-27 12:13 am
x=9n-1
y=23-7n
n∈R
2011-03-27 12:02 am
7x+9y=200

從係數大的下手,所以用y討論x的可能
y=1 7x=191 x=191/7→不合
y=2 7x=182 x=26
y=3 7x=173 x=173/7→不合
y=4 7x=164 x=164/7→不合
y=5 7x=155 x=155/7→不合
y=6 7x=146 x=146/7→不合
y=7 7x=137 x=137/7→不合
y=8 7x=128 x=128/7→不合
y=9 7x=119 x=17
.
.
.
y=16 7x=56 x=8
y大於22就爆掉了
所以只有(26,2)(17,9)(8,16)三組

2011-03-26 16:07:29 補充:
其實找到第1組 y=2有解時直接+7找下一組就可以了

ax+by=k
y=n時又有第1組,n+a會找到第2組 n+2a有第三組 只要沒爆掉可以找到下一組
參考: 自己


收錄日期: 2021-05-04 01:45:20
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20110326000010KK05013

檢視 Wayback Machine 備份