トップページ > プログラム > 2014年11月07日 > c8JPTKQV

書き込み順位&時間帯一覧

5 位/218 ID中時間01234567891011121314151617181920212223Total
書き込み数0000020001000000001100005



使用した名前一覧書き込んだスレッド一覧
デフォルトの名無しさん
728
プログラミングのお題スレ Part5

書き込みレス一覧

プログラミングのお題スレ Part5
728 :デフォルトの名無しさん[]:2014/11/07(金) 05:09:52.98 ID:c8JPTKQV
>>721
桁増加で計算量が圧倒的に増えるとおもったら、40桁と60桁ではループは2.75倍になるだけだった。調べる必要がある組み合わせ部分の比較。
f(x):=combination(x+9,9)と置くとf(60)/f(40)=2.758495922234162b1
プログラミングのお題スレ Part5
729 :728[]:2014/11/07(金) 05:42:51.33 ID:c8JPTKQV
27倍だった。40で8時間かかると、24時間稼働させても9日はかかる。
プログラミングのお題スレ Part5
731 :デフォルトの名無しさん[]:2014/11/07(金) 09:53:27.00 ID:c8JPTKQV
検証は楽だし、最小値とループ長でいいのでは?
プログラミングのお題スレ Part5
743 :デフォルトの名無しさん[]:2014/11/07(金) 18:40:49.19 ID:c8JPTKQV
a+(a+1)+・・・+b = (b+a)(b-a+1)/2

か?
プログラミングのお題スレ Part5
745 :デフォルトの名無しさん[]:2014/11/07(金) 19:21:05.23 ID:c8JPTKQV
任意の整数は、4個の3乗数の和で表すことができるか(ただし、そのうちの2個は相等しいとする)。すなわち、x^3 + y^3 + z^3 + z^3 と表すことができるか。
http://www.asahi-net.or.jp/~kc2h-msm/mathland/math04/index.htm


参考文献 [2] では以下の値を未解決としている。 76, 148, 183, 230, 356, 418, 428, 445, 482, 491,580, 671, 788, 931, 967

このうち、以下の値については今回解が得られた。
76 = (-21167)3 + (-122171)3 + 2・971353
230 = (-14101)3 + 272933 + 2(-20617)3
356 = 1295213 + 10484693 + 2(-832693)3
418 = 159613 + 917053 + 2(-72914)3
428 = (-111433)3 + (-117090)3 + 2・1143323
445 = (-19178)3 + 1504393 + 2(-119321)3
482 = (-2254)3 + (-11878)3 + 2・94493
580 = 851113 + 898453 + 2(-87542)3
967 = 3806983 + 6412633 + 2(-542246)3

残るは、以下の3個。148, 671, 788
http://www.asahi-net.or.jp/~kc2h-msm/mathland/math04/math0405.htm


※このページは、『2ちゃんねる』の書き込みを基に自動生成したものです。オリジナルはリンク先の2ちゃんねるの書き込みです。
※このサイトでオリジナルの書き込みについては対応できません。
※何か問題のある場合はメールをしてください。対応します。