|
問題4433(久しぶりの友人問 ^^)
Aを16桁の正整数とする。
Aから連続する何桁かの数字をうまく取り出すと、それらの数字の積を平方数に出来ることを証明せよ。
例えばAのある桁が4ならば、この桁だけを取り出せばよい。 解答
・わたしの
0,1,4,9はない...
2,3,5,6=2*3,7,8=2^3
だから...
2-2、とか、2-3-2-3 のような連続もなければ、
2-8, 2-3-6 もない。
2種類のときは...ab
a
の次はa or b のどちらでも...4個
3種類...abc
ab
a
の次はa or b or c のどれでも...7個
4種類...abcd
abc
ab d
a c
a d
a
の次は a〜d のどれでも...16個
これを使ってどう言えばいいのだろうか...^^;...
↑
間違ってた...!!
cd
abc
ab d までで平方になってる...し...
bc
ab d
a c
a d
a だけで平方になってる...^^;...Orz...
最高でも4種類のときの数っていくらになるんだろ...?
・友人からのもの...
ある桁が0のときは、その桁を含む何桁をとってもその積は0(平方数)となる。そこでどの桁も0でないと仮定する。1から9までの数字はすべて2^a*3^b*5^c*7^d の形に一意的に表せる。よって1桁から i桁までの数字の積を Ai とすると
Ai=2^ai*3^bi*5^ci*7^di (i=1,...,16)
と表せる。さて、a,b,c,d の偶奇、すなわち、おのおのを mod 2 で表すことを考えよう。
a,b,c,d が 0 または 1 のとき、異なるベクトル (a,b,c,d) は 2^4=16 個 しかないことに注意しよう。すると、本問の場合、次の2つの場合のいずれかが成り立つことがわかる。
(1) ある Ai について
(ai, bi, ci, di) ≡ (0, 0, 0, 0) (mod 2)
または、
(2) ある i < j (≦ 16) について
(ai, bi, ci, di) ≡ (aj, bj, cj, dj) (mod 2)
である(鳩の巣原理より)。
(1) の場合、Ai=1桁から i桁までの積が平方数
(2) の場合、Aj/Ai= (i+1) 桁から j桁までの積が平方数
となる。
*なるへそ!! 鮮やか♪
けっきょく...4個の異なるものを並べて、どこか連続する数列に含まれる数字が偶数個になるには...
上から...2^4=16 から...多くとも16個並べればありえることがわかりましたが...
実際の並べ方がわからないなぁ...^^;...?
|

- >
- Yahoo!サービス
- >
- Yahoo!ブログ
- >
- 練習用



