一橋大学2018年第1問

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


《問題》

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

(1)n10000 のとき、不等式 n>30S(n)+2018 を示せ。

(2)n=30S(n)+2018 を満たす n 求めよ。

(一橋大学2018年 第1問)


《考え方》

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

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

●   ●   ●

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

nk桁の数だとすると、不等式1S(n)9+9++9k=9kが成立します。これより、30S(n)+2018270k+2018となります。nk桁の数なので10k1nが成立します。したがって与不等式が成り立つことを示すには、k5 において・・・(★)270k+2018<10k1が成立することを示せばよいことになります。

k=5 のとき1350+2018<104となり成立しています。

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

●   ●   ●

(1)より、n10000 のとき等式・・・(☆)n=30S(n)+2018が成立することはありません。また、n2018より小さい場合も()が成立しません。これより、2018<n<10000が必要で、このとき3S(n)9+9+9+9=36となります。したがって()の右辺について、210830S(n)+20183098となります。これより4S(n)29を得ます。同様に()の右辺について、213830S(n)+20182888となります。これより4S(n)26を得るので、213830S(n)+20182798となります(※この方法でこれ以上不等式を改良することはできません)。

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

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


(コメント)

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

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

 

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

  1. よく知られているように,S(n)n (mod9) が成り立ちます.
    これより,(2)で与えられた条件式から,
    n30n+2018 (mod9)
    となり,
    2n2 (mod9) から nS(n)8 (mod9)
    です.これを用いると(2)は効率が良いと思います.
    (不等式の範囲を狭めることはそこそこにしても,
    以下のように効率的な解答が可能です.)

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

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

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

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

コメントを残す

メールアドレスが公開されることはありません。 が付いている欄は必須項目です

©Copyright 2017-2025 理系のための備忘録 All Rights Reserved.