当サイトではアフィリエイトプログラムを利用して商品を紹介しています。

3で割ると2余り、7で割ると6余る三桁の正整数

【NT09】条件に合う整数はいくつ?

$3$ で割ると $2$ が余り、$7$ で割ると $6$ 余る 三桁の正の整数は全部でいくつありますか。
 
【ヒント】ちょっとだけ細工をしてみると …

鉄緑会 東大数学問題集 資料・問題篇/解答篇 1981-2020〔40年分〕

新品価格
¥19,800から
(2022/7/14 17:48時点)

【解答】$3$ で割ると $2$ が余る数は
 \[n=3a+2\qquad (a\geq 1)\]
と表せます。同じように $n$ は $7$ で割ると $6$ 余るので
 \[n=7b+6\qquad (b\geq 1)\]
と書くこともできます。そこで $n$ に $1$ を加えてみると
 \[\begin{align*}&n+1=3(a+1)\\[6pt]&n+1=7(b+1)\end{align*}\]
となって、$n+1$ は $3$ と $7$ の両方で割り切れる数であることがわかります。つまり、$n+1$ は $3$ と $7$ の最小公倍数 $21$ の倍数なので、
 \[n+1=21k\qquad (k\geq 1)\]
とおくことができます。$99\leq n\leq 999$ ですから、$k$ について
 \[101\leq 21k\leq 1000\]
が成り立ちます。すなわち、$k$ のとりうる範囲は
 \[5\leq k\leq 47\]
となります。よって問題の条件を満たす数は
 
\[47-5+1=43個\]
あることがわかります。

【別解】別解です。代入連立方程式という手法で解いてみます。条件より求める三桁の正整数 $n$ は $3a+2$ または $7b+6$ と表せるので、
 \[3a+2=7b+6\]
式を少し変形して
 \[3a-7b=4\tag{*}\]
この方程式を満たす解を1つだけ見つけます。
 \[(a,b)=(6,2)\]
これを式 (*) に代入して (*) と並べます。
 \[\begin{align*}&3a-7b=4\\[6pt]&3\cdot 6-7\cdot 2=4\end{align*}\]
上式から下式を引き算して整理すると
 \[3(a-6)=7(b-2)\]
よって、$b-2$ は $3$ の倍数であることがわかるので、$b=3k+2$ とおいて、
 \[n=7(3k+2)+6=21k+20\]
$100\leq n \leq 999$ なので
 \[80\leq 21k\leq 970\]
すなわち
 \[4\leq k\leq 46\]
となります。よって、$k$ の個数は
 \[46-4+1=43個\]
となります。

エクセルや数学に関するコメントをお寄せください