特殊な性格の5桁の整数

 Clockwiseは5ケタの整数です。Clockwiseの各位の数字をすべて足すと、16になります。
 Clockwiseの各位には、同じ数字は2度以上使われていません。
 Clockwiseは11で割り切れますが、1以外のひと桁の数では割り切れません。しかし、Clockwiseより1だけ小さい数は、1から7までのどの数字でも割り切れます。
 また、Clockwiseを自乗した数の各位の数字は、すべて1から7までになります。

問題 では、Clockwiseはいくつでしょう?

(オリックス・レンテック 2005年01月号より)

特殊な性格の5桁の整数」への4件のフィードバック

コメントを残す

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

このサイトはスパムを低減するために Akismet を使っています。コメントデータの処理方法の詳細はこちらをご覧ください

  1. 5桁の数をX=ABCDEとすると和が16より
    1、2、3、4、6
    11の倍数よりA,C,Eは1,3,4、B,Dは2,6
    X-1が420の倍数よりE=1
    とここまで書いて0が入ってもいいことに気づいて・・・。
    というか0が入らないとできない(可能性のある4個は
    全て×)。
    E=1だから0と1で残りは15

    1)C=0の場合A=7、(B,D)は(2,6)
    または(3,5)
    可能性の4個は×

    2)(B,D)が(0,8)の場合
    (A,C)は(2,5)(3,4)
    この8通りを検証
    20581の時のみ題意を満たす。

  2. すっかりグレてしまったので、今日は図形はやめてhal-9000さんの問題を解くことにしました。

    答は20581です。

    1の位は5の倍数でほかの数も割り切れる0に+1で1と推定。
    1~7の最小公約数と思われる(自信ない)420に万の位が>2になる数、>48をかけていきました。
    (意外と早く出た。)
    唯一解かどうかは、私の及ぶところではありません。

  3. Clockwise は 20581。

    Clockwise は5桁の数字で、各位の数字を全て足すと 16なので、
    使われる数字の組は、01249、01258、01267、
    01348、01357、01456、02347、02356、
    12346の9組のみ。

    Clockwise より1小さい数は1~7のどの数でも割り切れるので、
    当然2と5の倍数となり、1の位は0。
    よって、Clockwise の1の位は1であり、1の含まれない
    02347と02356の組は不適。

    Clockwise は 11で割り切れるので、一・百・万の位の数の和と
    十・千の位の数の和の差が 11の倍数。
    ところで全ての和は 16なので、差は0でなくてはならない。
    すなわちどちらの和も8。
    よって、9の含まれる01249の組、6が含まれていて2数
    あるいは3数の和で8を作れない01456の組は不適。

    Clockwise より1小さい数は4でも割り切れるので、十の位は偶数。
    よって、上で十・千の位の数に分類されるものに奇数しか含まれない
    01357は不適。

    以上より、残る組は
     01258(十・千の位の数の組は0と8)
     01267(十・千の位の数の組は2と6)
     01348(十・千の位の数の組は0と8)
     12346(十・千の位の数の組は2と6)
    の4組。
    これらから、これまでに上で検討してきた条件にあう数を作ると、
    2×2×4=16個の数値ができる。
    そのうち、02761、28501、30481、32461、
    36421、38401、40381、42361、46321、
    50281、58201は Clockwiseより1小さい数にあたるものが
    7で割り切れないので不適。

    残る5数を2乗すると、
     06721×06721=45171841
     20581×20581=423577561
     48301×48301=2332986601
     72061×72061=5192787721
     76021×76021=5779192441
    となり、7以下の数で構成されるのは20581のみ。

    # 5桁の数とあるので、一万の位の数が0というのは、
    # もっと早い段階で除いても良いのかも…