11/03/13 13:13:55.58 d+QpATD10
正の整数nについて, 3x+5y=nを満たす0以上の整数の組(x.y)が
ちょうど3個になるようなnのうち最小なものと最大のものを求めよ.
(最小なものは30, 最大のものは52です)
この問題を以下のように考えてgive upしました
3x+5y=n⇔3(x-2n)+5(y+n)=0
∴x=5k+2n, y=-3k-n (k.整数)とかける
今x≧0, y≧0であるので
-(2/5)n≦k≦-n/3
これでnを順番に入れていって確かめようと思ったのですが
1から50まで入れていくのはどうしても厳しそうです
良い解法を教えてください。よろしくお願いします