$4x + 5y = 2091$ を満たす自然数 $(x, y)$ の組の個数と、$|2x - y|$ が最小となる $(x, y)$ の組を求める。
2025/6/17
1. 問題の内容
を満たす自然数 の組の個数と、 が最小となる の組を求める。
2. 解き方の手順
まず、 を変形して について解く。
が自然数であるためには、 が 4 の倍数である必要がある。
を 4 で割ると なので、
を満たす必要がある。
なので、 となる。
したがって、 は (k は 0 以上の整数) の形で表される。
と は自然数なので、 かつ である。
より なので、。これは と同じ。
より なので、。
より 。
したがって、。
より 。
よって、 は を満たす整数である。
の個数は なので、 と が共に自然数となる組は 104 通り。
次に、 が最小となる組を求める。
を に代入すると、
が最小になるのは、 のとき、つまり のときである。
は の形なので、
より
のとき 。
。
このとき 。
のとき 。
。
このとき 。
したがって、 が最小となるのは のときである。
3. 最終的な答え
を満たす自然数 の組は 104 通り。
が最小となる組は である。