Clockwiseは5ケタの整数です。Clockwiseの各位の数字をすべて足すと、16になります。
Clockwiseの各位には、同じ数字は2度以上使われていません。
Clockwiseは11で割り切れますが、1以外のひと桁の数では割り切れません。しかし、Clockwiseより1だけ小さい数は、1から7までのどの数字でも割り切れます。
また、Clockwiseを自乗した数の各位の数字は、すべて1から7までになります。
問題 では、Clockwiseはいくつでしょう?
(オリックス・レンテック 2005年01月号より)
ページ: 1 2
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の時のみ題意を満たす。
すっかりグレてしまったので、今日は図形はやめてhal-9000さんの問題を解くことにしました。
答は20581です。
1の位は5の倍数でほかの数も割り切れる0に+1で1と推定。
1~7の最小公約数と思われる(自信ない)420に万の位が>2になる数、>48をかけていきました。
(意外と早く出た。)
唯一解かどうかは、私の及ぶところではありません。
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というのは、
# もっと早い段階で除いても良いのかも…
20581
8と8まで絞ったら、あとはエクセルにやらせちゃいました。