- インターエデュPICKUP
- 最終更新:
投稿者: たまごっち (ID:IffaGNwyYNE) 投稿日時:2016年 02月 03日 21:43
1〜100までの整数をすべてかけ合わせて、7で繰り返し割ると最高で何回割り切れますか?
至急どなたか教えていただけませんでしょうか(泣)
-
【3983891】 投稿者: こんな感じ? (ID:YXL0.5akA6E) 投稿日時:2016年 02月 03日 22:40
1×2×3×4×…×7×…×14×…×21×…×100
7が出てくるのは
7
14
21
28
35
42
49 これは7×7
56
63
70
77
84
91
98
合わせて、7は15回出てくるので、15回割れる。 -
【3983892】 投稿者: よっぱらい (ID:LJG5g/tpSvA) 投稿日時:2016年 02月 03日 22:41
7は素数ですから、
x2x3x...x7...と掛けていけば、割れるのは7の倍数の個数分、わることができます
たとえば、7x14 ならば、7で2回割れます。
7, 14, 21, 28, 35, 42, 49(7x7で二回), 56...98(7x7x2)
100までの自然数の中には、7の倍数は14個あります
100÷7 = 14 ... あまり2
49 と98が余分に7で割れる分を足して 16回なのでは?
整数問題は、難しければ途中までを考えると解けることがあります。
たとえば100まで掛けた数を考えにければ、
1x2x3...と考えて行って最初に7で割れるところまでくれば、おのずと考え方が思い浮かぶことがあります。49と98は、ひっかけ問題。 -
-
【3983896】 投稿者: こんな感じ? (ID:YXL0.5akA6E) 投稿日時:2016年 02月 03日 22:44
訂正です。
98 7×7×2 で7が2回
よって、16回割れるですね。
よっぱらいさん、ありがとうございました。 -
【3983915】 投稿者: ゆず茶 (ID:BCA.wFZ41kE) 投稿日時:2016年 02月 03日 22:59
1〜100まで掛け合わせて7で割り切れるのは
掛け合わせる数の中に7×nで表せる7の倍数が含まれるときです。
100÷7=14あまり2
つまり1〜100までの間に7の倍数は14こあります。
100までの7の倍数のうち
7×nのnも7の倍数であるのは
n=7の時の49とn=14の時の98の2つ。
したがって7で割れる最大の回数は
14+2で16です。