|
整数 a,b に対して、a 以上 b 以下の全ての整数の平方の和を S(a,b) とします。
例えば、S(76,97)=97・98・195/6−75・76・151/6=308945−143450=165495 です。 S(a,b)≦10000 かつ S(a,b)≡32 (mod 35) を満たす S(a,b) の値は? 解答
上記サイト http://blogs.yahoo.co.jp/oka_yadokary/37035346.html より Orz〜
S(a,b)≡32 (mod 35) より、S(a,b)≡2 (mod 5) ,S(a,b)≡4 (mod 7) です。
02≡0,12≡1,22≡4,32≡4,42≡1 (mod 5) より、a≡4,b≡1 (mod 5) です。 02≡0,12≡1,22≡4,32≡2,42≡2,52≡4,62≡1 (mod 7) より、 a≡b≡2 (mod 7) または a≡3,b≡4 (mod 7) または a≡b≡5 (mod 7) です。 このうち、a≡b≡5 (mod 7) の場合は −b≡−a≡2 (mod 7) であり、 S(−b,−a)=S(a,b) なので、省いても S(a,b) の値はすべて現れます。 よって、a≡9,b≡16 (mod 35) または a≡24,b≡11 (mod 35) になります。 a≡9,b≡16 (mod 35) の場合、 まず、8個の平方数の和となるのは、 S(−61,−54)=542・8>10000 , S(−26,−19)=26・27・53/6−18・19・37/6=6201−2109=4092 , S(9,16)=16・17・33/6−8・9・17/6=1496−204=1292 , S(44,51)>442・8>10000 ですので、 33個の平方数の和として 10000以下になる可能性があるのは S(−26,16) だけで、 S(−26,16)=16・17・33/6+26・27・53/6=1496+6201=7697 です。 a≡24,b≡11 (mod 35) の場合、 最小の場合は、S(−11,11)=11・12・23/6+11・12・23/6=506・2=1012 、 次に小さいのは、S(24,46)>242・23>10000 です。 よって、10000以下の値は 1012,1292,4092,7697 です。 *これはグリコのマークですた…^^;
友人のものが考えやすかったけど…
but…まだ、どこかに和が32になるところがあるわけなのでしょうけど…^^;
mod はすべて35 (35+k)^2≡k^2 (35-k)^2≡k^2 よってm^2の余りはm=0〜17について求めると 0 1 4 9 16 -10 1 14 -6 11 -5 16 4 -6 -14 15 11 9 m=18〜35 では逆の並びで、これの繰り返し。 9番目から16番目 と 逆の19番目から26番目 が足して32になる (A) よってs(9,16)=1292 s(19,26)=4092 次のs(44,51)は10000以上になるので不適 (A) のところは、分からず目分量でみつけた… *これを…
0 1 4 9 16 -10 1 14 -6 11 -5 16 4 -6 -14 15 11 9 9 11 15 -14 -6 4 16 -5 11 -6 14 1 -10 16 9 4 1 0
の中から...連続和が32になる部分列を見つければいいはずなんだけど…
ウォーリーを探すのは至難の業あるね…^^;
|

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



