一橋大学2018年第１問 - 理系のための備忘録

2018年の一橋大学の整数問題は第１問として出題されました。昨年のセットは例年とは傾向が少し変わっていましたが、今年は例年通りの一橋数学だったと思います。ただ、相変わらず難度は控え目の出題でした。

《問題》

正の整数 $n$ の各位の数の和を $S (n)$ で表す。たとえば $S (3) = 3, S (10) = 1 + 0 = 1, S (516) = 5 + 1 + 6 = 12$ である。

（１） $n ≧ 10000$ のとき、不等式 $n > 30 S (n) + 2018$ を示せ。

（２） $n = 30 S (n) + 2018$ を満たす $n$ 求めよ。

（一橋大学2018年　第１問）

《考え方》

一橋大前期の整数問題において、整数の各位の数の和をテーマにした問題が出題されたのは恐らく初めてのことです（もしかしたら後期試験を含めても初めてかもしれません）。今年の西暦 $2018$ の数字が入っている「年号問題」です。因みに、 $2015$ 年と $2013$ 年にも年号の数字を含む整数問題が出題されています。

今年が平成「 $30$ 」年で西暦「 $2018$ 」年であることに因んだなかなか乙な問題ですね。

●　　　●　　　●

（１）ですが、各位の数字の和を文字で置いても良いのですが、不等式で示すのが簡明でしょう。

$n$ が $k$ 桁の数だとすると、不等式 $1 ≦ S (n) ≦ \underset{k 個}{\underset{⏟}{9 + 9 + \dots + 9}} = 9 k$ が成立します。これより、 $30 S (n) + 2018 ≦ 270 k + 2018$ となります。 $n$ は $k$ 桁の数なので $10^{k - 1} ≦ n$ が成立します。したがって与不等式が成り立つことを示すには、 $k ≧ 5$ において $\begin{matrix} ･･･(★) & 270 k + 2018 < 10^{k - 1} \end{matrix}$ が成立することを示せばよいことになります。

$k = 5$ のとき $1350 + 2018 < 10^{4}$ となり成立しています。

$k = m$ （ $m (≧ 6)$ は整数）のとき $(★)$ が成立すると仮定し、両辺に $10$ を掛けると、 $2700 m + 20180 < 10^{m}$ となります。 $270 (m + 1) + 2018 < 2700 m + 20180$ ですから、 $(★)$ は $k = m + 1$ のときでも成立します。したがって帰納法により、 $5$ 以上の $k$ について $(★)$ が成立することが示されるので、 $n ≧ 10000$ のとき、不等式 $n > 30 S (n) + 2018$ が成立することが示されます。

●　　　●　　　●

（１）より、 $n ≧ 10000$ のとき等式 $\begin{matrix} ･･･(☆) & n = 30 S (n) + 2018 \end{matrix}$ が成立することはありません。また、 $n$ が $2018$ より小さい場合も $(☆)$ が成立しません。これより、 $2018 < n < 10000$ が必要で、このとき $3 ≦ S (n) ≦ 9 + 9 + 9 + 9 = 36$ となります。したがって $(☆)$ の右辺について、 $2108 ≦ 30 S (n) + 2018 ≦ 3098$ となります。これより $4 ≦ S (n) ≦ 29$ を得ます。同様に $(☆)$ の右辺について、 $2138 ≦ 30 S (n) + 2018 ≦ 2888$ となります。これより $4 ≦ S (n) ≦ 26$ を得るので、 $2138 ≦ 30 S (n) + 2018 ≦ 2798$ となります（※この方法でこれ以上不等式を改良することはできません）。

これより、 $n$ の千の位の数字は $2$ と求められます。ここで $n$ の下 $3$ 桁を $100 a + 10 b + c$ （ $a$ は $1 ≦ a ≦ 7$ を満たす整数、 $b$ 、 $c$ はともに $0 ≦ a ≦ 9$ までの整数）と置くと、 $(☆)$ は $2000 + 100 a + 10 b + c = 30 (2 + a + b + c) + 2018$ $∴ 100 a + 10 b + c = 30 a + 30 b + 30 c + 78$ $∴ 70 a - 20 b = 29 c + 78$ $∴ 10 (7 a - 2 b) = 29 c + 78$ と整理できます。左辺が $10$ の倍数なので $c = 8$ に限られ、これを代入して整理すると $7 a - 2 b = 31$ となります。これより $a$ は奇数であり、 $7 a ≧ 31$ が必要なので $a = 5$ または $7$ に限られます。

$a = 5$ のとき $b = 2$ 、 $a = 7$ のとき $b = 9$ となります。 $2528$ および $2798$ は確かに等式 $(☆)$ を満たすので、求める整数は $2528, 2798$ です。

（コメント）

昨年の３元２次連立方程式の整数問題よりは少し難しくしたのかもしれませんが、一橋大の数学としては簡単な部類に属するでしょう。最近の一橋数学の整数問題は易化傾向にありますね･･･。こうした各位の和に関する問題は難関高校の入試数学に多いイメージがあります。下手すると本問も高校入試として通用するレベルかもしれません。

なお、うろ覚えですが、つい最近の一橋オープン（河合塾）に類題があったような気がします。

“一橋大学2018年第１問” への2件の返信

よく知られているように， $S (n) \equiv n (\mod 9)$ が成り立ちます．
これより，(2)で与えられた条件式から，
$n \equiv 30 n + 2018 (\mod 9)$
となり，
$- 2 n \equiv 2 (\mod 9)$ から $n \equiv S (n) \equiv 8 (\mod 9)$
です．これを用いると(2)は効率が良いと思います．
(不等式の範囲を狭めることはそこそこにしても，
以下のように効率的な解答が可能です．)

(1)より $n < 10000$ に限ることに注意すると， $S (n) ≦ 36.$
$S (n) \equiv 8 (\mod 9)$ から，
$S (n) = 8, 17, 26, 35$
と候補を絞ることができ，
$n = 30 S (n) + 2018$ の右辺を計算して， $n$ の候補は
$n = 2258, 2528, 2798, 3068.$

$n$ と $S (n)$ の整合性があるものを選んで，
$n = 2528, 2798.$

返信

pencil より:

2018年3月3日 10:58 PM

たけちゃんさん
コメントありがとうございます。

本問のようなタイプの問題では $S (n) \equiv n (\mod 9)$ は重要な関係式ですね。解答例のように不等式のみで絞り込んでも良いでしょうが、たけちゃんさんが示された通り、 $9$ を法として考えればスマートに解答できますね。
この方法では $n$ の各位の数を文字で置く必要が無いので、 $n^{2} = 30 S (n) + 2018$ や、 $n = 30 {S (n)}^{2} + 2018$ などの場合（これらの等式には解がありませんが）でも有力な方法に思います。
ご教示に感謝致します。

返信

コメントを残すコメントをキャンセル

管理人便り (2025/01/05記)

明けましておめでとうございます。今年は巳年ですね。

西暦年を60で割って45が余る年は「乙巳（きのとみ）」という干支です。「乙」には植物がしなやかに成長するという意味があり、また、「巳」は蛇を意味しており、脱皮を繰り返しながら成長する様子から「再生」と「変化」（時には「不老長寿」も）を象徴しています。

このことから、乙巳の年は変化や成長が加速する年、社会や個人の状況が大きく転換する年などと言われます。皆さんも今年は新しいことにチャレンジしてみてはいかがでしょうか？

●　　●　　●

当サイトについてのご意見・ご要望はトップメニューバーの「その他」→「お問い合わせ」のページからお寄せ下さい。お待ちしております！

《ページの表示について》
当サイトを閲覧するときはJavaScriptを有効化して下さい。スマートフォンの場合、ブラウザや機種、ネット通信環境によってはMathjaxの立ち上がり（数式の表示）にやや時間が掛かることがあります。

《リンク付け・引用について》
当サイトへのリンク付けは自由にして頂いて構いませんが、その際に管理人まで一声掛けて頂けると更新の励みになります。
また、特に断りが無い限り、投稿記事・固定ページを含むすべての内容の著作権は当サイト･運営者に帰属します。当サイトの記事等の内容を引用する際は必ず出典とリンク（URL）を記載して下さい。宜しくお願いいたします。

2025年7月
月	火	水	木	金	土	日
	1	2	3	4	5	6
7	8	9	10	11	12	13
14	15	16	17	18	19	20
21	22	23	24	25	26	27
28	29	30	31

《考え方》

（コメント）

“一橋大学2018年第１問” への2件の返信

コメントを残す コメントをキャンセル

コメントを残すコメントをキャンセル