| 【問題】 ある正の整数 N が、次の条件をすべて満たす。 1. N を 6 で割ると 5 余る 2. N を 8 で割ると 5 余る 3. N を 9 で割ると 8 余る さらに、N は 100 以下で最大の整数である。 この N を求めよ。 |
【解説】
①
N ≡ 5 (mod 6)
N ≡ 5 (mod 8)

→ N − 5 は 6 と 8 の両方で割り切れる
→ lcm(6,8) = 24

つまり
∴ N = 24k + 5
あとはこれを解くだけ
① まず、k に 0 を入れてみる
N = 24 × 0 + 5
N = 5
② 次に、k に 1 を入れてみる
N = 24 × 1 + 5
N = 29
③ 次に、k に 2 を入れてみる
N = 24 × 2 + 5
N = 53
N = 53(答え:53)
ペンネーム 銭ゲバ
CONTACT


