・「0」か「7」か                         GAI 氏

 正の整数は、何倍かの倍数にすると必ず0か7の数字だけで表せるものが作れる。

例 2*35=70 、3*259=777 、4*175=700 、5*14=70 、6*1295=7770 、7*1=7
  8*875=7000 、9*86419753=777777777 、・・・・・・・・・・・・・・

 そこで、次の正の整数 n は何倍にするとそうなれるか、それぞれ最小の倍数を求めて下
さい。(ただし0は除く)

 n=27、54、81、99、999


 DD++さんからのコメントです。(平成28年5月10日付け)

 例によって例の如く手計算。

27→7707777777
54→77077777770
81→7777777707
99→777777777777777777
999→777777777777777777777777777

 0と1でも問題として等価なわけですがなぜ0と7なのだろう?


(コメント) 私も手計算で挑戦しようとしましたが、途中で挫折。DD++さんに感謝します。

 27・1=27、27・2=54、27・3=81、27・4=108、27・5=135、27・6=162
 27・7=189、27・8=216、27・9=243

という表とにらめっこしながら、

 一の位が7になるのは、商の一の位は1
 十の位を7にするには、末尾が5の場合で、商の十の位は5
 ・・・・・・・・・・・・・・・・・・・・・・・・・・

という雰囲気で計算していくと、確かに、商が285473251の場合、27との積は

  7707777777

になりますね。


 DD++さんから問題の考え方をいただきました。(平成28年5月10日付け)

 例えば、「27」について、

7 mod 27 = 7
70 mod 27 = 16
700 mod 27 = 25
7000 mod 27 = 7

 以下、余りは、7、16、25 を繰り返します。

 さて、x、y、z を0以上N以下の整数として、 7x+16y+25z≡0 (mod 27) を考えると、

N=3 では全部0の自明解しかなく、N=4 だと他に、(x,y,z) = (4,2,3)、(3,4,2)、(2,3,4)

という解があります。

 y=4 だと、10^10の位、z=4だと、10^11の位が必要なので、最初の解を採用し、

 10^0の位、10^3の位、10^6の位、10^9の位、10^1の位、10^4の位、10^2の位、10^5の位、
 10^8の位

を7にしたものが最小であるとわかります。他の数値でも同様。

 7/n の循環節が長いものだと手計算では辛くなり、今回で言うと、「81」はちょっと大変でした。



                         投稿一覧に戻る