自然数から2の倍数3の倍数5の倍数を取り除いて1,7,11、・・・のように小さい順に並べる。
1)50番目の数を求めよ 2)1番目の数から50番目の数までの和を求めよ。
問題は2)なのですが 題意の数を書き並べると、 1,7,11,13、・・・、167,169,171,173,179,181,187のようになり1〜179までが左右対称にみて足して180になる組が24あるので、答えは180×24+181+187=4688とあります。
1,7,11,13、・・・、167,169,171が両端ずつ足したら180になるというのはどのようにして発見したらよいのでしょうか?
今回もよろしくお願いします。
|
No.12455 - 2010/12/18(Sat) 09:29:03
| ☆ Re: / らすかる | | | 2,3,5の最小公倍数は30ですから nが2か3か5で割り切れれば30*6-nも2か3か5で割り切れ、 nが2,3,5で割り切れなければ30*6-nも2,3,5で割り切れません。
|
No.12457 - 2010/12/18(Sat) 14:44:07 |
| ☆ Re: / 合同式をモノにしたい者 | | | 回答有難うございます。
「nが2か3か5で割り切れれば30*6-nも2か3か5で割り切れ、 nが2,3,5で割り切れなければ30*6-nも2,3,5で割り切れない」 ということから確かに、180が区切れだとあらかじめ知っていた場合の証明にはなっています。 しかし、左右対称に足して同じになるペアがどこからどこまでの数で出来るのか見つける方法が知りたいのです。つまり、「nが2か3か5で割り切れれば30*6-nも2か3か5で割り切れ、 nが2,3,5で割り切れなければ30*6-nも2,3,5で割り切れない」 の30*6をどうやって見つけたのかが知りたいのです。
しつこいですが、どうかよろしくお願いします。
|
No.12461 - 2010/12/18(Sat) 15:44:09 |
| ☆ Re: / らすかる | | | 同じパターンが30個単位で繰り返されますから 1,7,11,…,29 で考えれば両端を足して30になりますし 1,7,11,…,59 で考えれば両端を足して60になりますし、 1,7,11,…,89 で考えれば両端を足して90になります。 (同様に 61,67,71,…,119 のような範囲で考えることもできます。) このパターンで187に一番近いのは179(∵187÷30=6余り7、30*6-1=179) ですから、 1,7,11,…,179 で考えるのがベストですね。
|
No.12462 - 2010/12/18(Sat) 15:50:01 |
| ☆ Re: / 合同式をモノにしたい者 | | | 1,7,11,…,29 で考えれば両端を足して30になり 1,7,11,…,59 で考えれば両端を足して60になり、 1,7,11,…,89 で考えれば両端を足して90になる
というのは、「両端同士を足すと同じ数になるグループを1つ見つければその整数倍も両端同士を足すと同じ数になるグループになる。」・・・?@ということですよね? これはこの問題だけの偶然なのですか?一般にいえることですか?また、?@が成り立つ理由も教えて下さい。
よろしくお願いします。
|
No.12463 - 2010/12/18(Sat) 17:44:35 |
| ☆ Re: / らすかる | | | 「すべてのグループが同じパターン」であれば一般に成り立ちます。 例えば 1,7,11,…,89 は (1,7,11,…,29),(30+1,30+7,30+11,…,30+29),(60+1,60+7,60+11,…,60+29) となっていますから、 両端から順に足せば (1,7,11,…,29) を両端から順に足したもの+60になりますね。
|
No.12464 - 2010/12/18(Sat) 18:09:26 |
| ☆ Re: / 合同式をモノにしたい者 | | | 「すべてのグループが同じパターン」であれば、とありますが、どういうときに同じパターンになり、どういうときに違うパターンになるのですか?
|
No.12469 - 2010/12/22(Wed) 15:44:05 |
| ☆ Re: / らすかる | | | この問題では nが2か3か5で割り切れればn+30も2か3か5で割り切れ、 nが2,3,5で割り切れなければn+30も2,3,5で割り切れませんので、 1〜29,31〜59,61〜89,… は同じパターンになります。
例が良くないですが、例えば「この問題の条件を満たす数列から41を除いた数列」 であれば、1〜29と31〜59は同じパターンになりませんね。
|
No.12470 - 2010/12/22(Wed) 17:23:18 |
|