約数の和が2016となる自然数のうち最大のものと最小のものを求めよ。
|
No.36058 - 2016/03/05(Sat) 20:16:09
| ☆ Re: 知り合い全滅の問題 / アルミ缶の中でテルミット反応www | | | 学年のレベル等はわかりませんが理?Vや東大余裕勢の知り合いで討論しましたが綺麗な解き方が得られませんでした。正しい答えがわからないので、ぜひ解いてみてください。
|
No.36059 - 2016/03/05(Sat) 20:20:32 |
| ☆ Re: 知り合い全滅の問題 / IT | | | プログラムを使ってやってみました。 最小値は660=(2^2)×3×5×11 最大値は1927=41×47 です。 総当たり(工夫で少しは減らせますが)以外では難しいのではないでしょうか。
Nは 数値 2016。 Xは 変数。 約数の和は 変数。 最小数は 変数。 最大数は 変数。 メインは 最小数に Nを 入れる 最大数に 1を 入れる Xに 1を 入れる ここから Xが Nより 大きい ならば 打ち切り つぎに 約数の和を クリアし X 回数指定し Xの 回数での 余りが 0と 等しい ならば 回数だけ 約数の和を 増加する つぎに 繰り返す 約数の和が Nと 等しい ならば Xを 数値表示し 改行する Xが 最小数より 小さい ならば Xを 最小数に 入れる つぎに Xが 最大数より 大きい ならば Xを 最大数に 入れる つぎに つぎに Xを 一つ増加する 繰り返す 最小数を 数値表示し 改行 最大数を 数値表示し 改行 終わり。
|
No.36061 - 2016/03/05(Sat) 22:02:05 |
| ☆ Re: 知り合い全滅の問題 / アルミ缶の中でテルミット反応www | | | やっぱり綺麗に出すのは無理なんですかね 友達も数えあげて出してましたが…
|
No.36062 - 2016/03/05(Sat) 22:46:55 |
| ☆ Re: 知り合い全滅の問題 / らすかる | | | 2016=2^5×3^2×7 約数(1を除く)を列挙すると 2,3,4,6,7,8,9,12,14,16,18,21,24,28,32,36,42,48,56,63,72, 84,96,112,126,144,168,224,252,288,336,504,672,1008,2016 2のべき乗和(1を除く)で2016の約数になるものは 2^1 → 3 2^2 → 7 2^5 → 63 = 3^2×7 奇素数pのべき乗和(1を除く)を順に調べていくと、 約数になるものは(たまたま)1+pしかなく 3 → 4 = 2^2 5 → 6 = 2×3 7 → 8 = 2^3 11 → 12 = 2^2×3 13 → 14 = 2×7 17 → 18 = 2×3^2 23 → 24 = 2^3×3 31 → 32 = 2^5 41 → 42 = 2×3×7 47 → 48 = 2^4×3 71 → 72 = 2^3×3^2 83 → 84 = 2^2×3×7 167 → 168 = 2^3×3×7 223 → 224 = 2^5×7 251 → 252 = 2^2×3^2×7 503 → 504 = 2^3×3^2×7 で全てとなり、これを組み合わせて2^5×3^2×7になるようにすればよい。 最大が503のとき残りは2^2なので3×503=1509のみ 最大が251のとき残りは2^3なので7×251=1757のみ 最大が223のとき残りは3^2なので不適 最大が167のとき残りは2^2×3なので11×167=1837と2×3×167=1002 最大が83のとき残りは2^3×3なので23×83=1909と2×7×83=1162と3×5×83=1245 最大が71のとき残りは2^2×7なので2^2×3×71=852 最大が47のとき残りは2×3×7なので41×47=1927と2^2×5×47=940と2×13×47=1222 最大が41のとき残りは2^4×3なので3×11×41=1353と5×7×41=1435 最大が2^5のとき残りは2^5なので31×32=992と3×7×32=672 最大が2^5未満のとき、7が含まれるためには少なくとも2^2,13のどちらかが必要。 13(→2×7)を使うとき残りは2^4×3^2なので 2×5×7×13=910と2×3×11×13=858と5×13×23=1495と7×17×13=1547 2^2(→7)を使うとき残りは2^5×3^2なので 2^2×3×5×11=660と2^2×11×23=1012 よって約数の和が2016になるものは 660,672,852,858,910,940,992,1002,1012,1162,1222, 1245,1353,1435,1495,1509,1547,1757,1837,1909,1927 なので、最小は660、最大は1927
|
No.36063 - 2016/03/06(Sun) 02:16:56 |
| ☆ Re: 知り合い全滅の問題 / アルミ缶の中でテルミット反応www | | | ただ数え上げるよりかなりスマートな解き方ですね。ありがとうございます。
|
No.36067 - 2016/03/06(Sun) 15:41:36 |
|