2010-09-06

求出可能解

在1-3章例題47中 Find all of the possible solutions of 250x + 111y = 7 , where both x and y are integers.

解答中算到
4 * 250 - 9 * 111 = 250*(4-111k)+111*(-9+250k)
請問這個轉換的想法與原因為何呢???

3 則留言:

離散離散 提到...

你好
關於這問題類似筆記裡面的女生玩具的問題
老師採用加一項減一項的方法,目的是在於算出所有解
何謂加一項減一項
如果是250就加111的倍數,111就減去250的倍數(K為任意的整數,可以負可以正) ,這家所加的跟所減的是一樣的.
(有錯請更正)




筆記上老師沒有寫出等號左式
等號左式就是等於x當然

Bios Turtle 提到...

嗯嗯...這我有發現!!他是加了一個 111*250k & -111k*250k 這樣算是小技巧嗎??

離散離散 提到...

老師的說法是求所有解的方法,我筆記的記戴就只有註名這樣子。