4桁の整数 $\overline{abc6}$ が3, 7, 11のいずれでも割り切れるとき、$a+b+c$ が最大となるのはどれか。ここで、$a, b, c$ は1桁の整数である。選択肢は、6, 9, 12, 15, 18 である。

数論整数の性質倍数最小公倍数割り算
2025/5/26

1. 問題の内容

4桁の整数 abc6\overline{abc6} が3, 7, 11のいずれでも割り切れるとき、a+b+ca+b+c が最大となるのはどれか。ここで、a,b,ca, b, c は1桁の整数である。選択肢は、6, 9, 12, 15, 18 である。

2. 解き方の手順

まず、3, 7, 11のいずれでも割り切れるということは、これらの最小公倍数で割り切れる可能性がある。3, 7, 11は互いに素なので、最小公倍数は 3×7×11=2313 \times 7 \times 11 = 231 となる。
よって、abc6\overline{abc6} は3, 7, 11のいずれかで割り切れる。言い換えると、231の倍数であるか、3の倍数、7の倍数、11の倍数のいずれかである。
ここでは、3, 7, 11の最小公倍数231の倍数について調べる。
4桁の整数を考えると、231×5=1155231 \times 5 = 1155, 231×6=1386231 \times 6 = 1386, 231×7=1617231 \times 7 = 1617, 231×8=1848231 \times 8 = 1848, 231×9=2079231 \times 9 = 2079, 231×10=2310231 \times 10 = 2310, 231×11=2541231 \times 11 = 2541, 231×12=2772231 \times 12 = 2772, 231×13=3003231 \times 13 = 3003, 231×14=3234231 \times 14 = 3234, 231×15=3465231 \times 15 = 3465, 231×16=3696231 \times 16 = 3696, 231×17=3927231 \times 17 = 3927, 231×18=4158231 \times 18 = 4158, 231×19=4389231 \times 19 = 4389, 231×20=4620231 \times 20 = 4620, 231×21=4851231 \times 21 = 4851, 231×22=5082231 \times 22 = 5082, 231×23=5313231 \times 23 = 5313, 231×24=5544231 \times 24 = 5544, 231×25=5775231 \times 25 = 5775, 231×26=6006231 \times 26 = 6006, 231×27=6237231 \times 27 = 6237, 231×28=6468231 \times 28 = 6468, 231×29=6699231 \times 29 = 6699, 231×30=6930231 \times 30 = 6930, 231×31=7161231 \times 31 = 7161, 231×32=7392231 \times 32 = 7392, 231×33=7623231 \times 33 = 7623, 231×34=7854231 \times 34 = 7854, 231×35=8085231 \times 35 = 8085, 231×36=8316231 \times 36 = 8316, 231×37=8547231 \times 37 = 8547, 231×38=8778231 \times 38 = 8778, 231×39=9009231 \times 39 = 9009, 231×40=9240231 \times 40 = 9240, 231×41=9471231 \times 41 = 9471, 231×42=9702231 \times 42 = 9702, 231×43=9933231 \times 43 = 9933.
一の位が6であるものを探すと、3696, 8316がある。
3696の場合、a+b+c=3+6+9=18a+b+c = 3+6+9 = 18.
8316の場合、a+b+c=8+3+1=12a+b+c = 8+3+1 = 12.
次に3, 7, 11の倍数で割り切れるかどうか調べる。
例えば、9996\overline{9996}という数を考えると、3の倍数ではあるが、7の倍数でも11の倍数でもない。
18は選択肢にあるので、これが答えの候補となる。

3. 最終的な答え

5

「数論」の関連問題

与えられた情報から、群数列の第 $n$ 群の最初の項が $n^2 - n + 1$ であることが導出される過程を確認し、それが $n=1$ の場合にも成り立つことを確認する。

群数列数列数学的帰納法
2025/6/6

整数 $n$ について、$n^2$ が3の倍数ならば、$n$ も3の倍数であることを証明する。

整数の性質倍数証明背理法
2025/6/6

整数 $n$ について、$n^2$ が奇数ならば、$n$ が奇数であることを証明するために、その対偶である「$n$が偶数ならば、$n^2$は偶数である」を証明する穴埋め問題です。

整数対偶証明偶数奇数
2025/6/6

正の整数 $a, b, c$ に対して、$M = 3^a + 3^b + 3^c + 1$ とする。 (1) $a < b = c \le 10$ を満たす $a, b, c$ の組で、$M$ が立方...

整数の性質べき乗立方数方程式
2025/6/6

自然数の列がいくつかの群に分けられている。第 $n$ 群には $2^{n-1}$ 個の数が入る。 (1) $n \ge 2$ のとき、第 $n$ 群の最初の数を $n$ の式で表す。 (2) 第 $n...

数列等比数列等差数列自然数
2025/6/6

$a_1, a_2, a_3, a_4, a_5$は正の整数で、$a_1 < a_2 < a_3 < a_4 < a_5$とする。 2つの集合$A = \{a_1, a_2, a_3, a_4, a_...

集合整数の性質方程式場合分け
2025/6/6

与えられた数について、正の約数の個数と、その約数の総和を求める問題です。 (1) $5 \cdot 2^3$ (2) 108 (3) 540

約数素因数分解約数の個数約数の総和
2025/6/6

与えられた3つの数について、正の約数の個数と、それらの約数の総和をそれぞれ求める問題です。 (1) $5 \cdot 2^3$ (2) $108$ (3) $540$

約数素因数分解約数の個数約数の総和
2025/6/6

## 1. 問題の内容

桁数合同式三平方の定理整数の性質べき乗
2025/6/6

問題は、125!の末尾に0が何個連続して並ぶか(イ)を求め、次に $n!$ が $10^{40}$ で割り切れるような最小の $n$ の値(ウ)を求めるものです。

階乗素因数分解末尾の0の個数
2025/6/5