| |
- 310 ：ろっく ◆MSMsXJMDCY ：2005/07/30(土) 21:25:54 ID:6WIztXL00
- ／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
| 昨日投稿したものが既出だったので、
| 別のものを投稿。
＼＿＿ ＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
━━━∨━━━━━━━━━━
「大砲の弾問題」といわれるものです。
,＿＿
iii■∧ /
━ (,, ﾟДﾟ) / ━━━━━ ∧∧━━ ∧∧
| つ ∇ （ﾟДﾟ,,） （ﾟДﾟ,,）
| ｜┌─┐ /⊂ ヽ /⊂ ヽ
〜| ｜｜□｜ √￣ (_＿_ﾉ〜 √￣ (_＿_ﾉ〜
∪∪ ｜ | || ━┳┛ || ━┳┛
￣￣￣￣｜ | ＝＝＝＝∧＝＝＝＝＝＝＝＝＝＝
／￣￣￣￣￣￣￣ ￣￣￣￣￣￣￣￣￣
｜ 大砲の弾問題？
＼＿＿＿_ ∧
／￣￣￣￣￣￣￣￣￣ ￣￣￣￣￣￣
| 何かで聞いたことがあるような・・・
＼＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
- 311 ：（2/12）：2005/07/30(土) 21:26:25 ID:6WIztXL00
- ／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
| どういうものかというと・・・
＼＿＿ ＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
━━━∨━━━━━━━━━━
近々戦争が起こるので、大砲の弾をたくさん用意しました。
正方形を底面にしてピラミッド状に積み上げました。
何層に積み上げたかはわからないが、
一番上は一つ、次は二行二列の正方形。
三段目は三行三列の正方形・・・といった具合だ。
,＿＿
iii■∧ /
━ (,, ﾟДﾟ) / ━━━━━ ∧∧━━ ∧∧
| つ ∇ （ﾟДﾟ,,） （ﾟДﾟ,,）
| ｜┌─┐ /⊂ ヽ /⊂ ヽ
〜| ｜｜□｜ √￣ (_＿_ﾉ〜 √￣ (_＿_ﾉ〜
∪∪ ｜ | || ━┳┛ || ━┳┛
￣￣￣￣｜ | ＝＝＝＝∧＝＝＝＝＝＝＝＝＝＝
／￣￣￣￣￣￣￣ ￣￣￣￣￣￣￣￣￣
｜ 物騒だなオイ。
＼＿＿＿_ ∧
／￣￣￣￣￣￣￣￣￣ ￣￣￣￣￣￣
| そこには突っ込むな。
＼＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
- 312 ：（3/12）：2005/07/30(土) 21:27:33 ID:6WIztXL00
- ／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
| 続きです。
＼＿＿ ＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
━━━∨━━━━━━━━━━
ここで隊長がいいました。
「玉がいくつあるのか調べろ。
玉を正方形になるように平らに並べるのだ。」
そこで兵士たちで努力すると、
一つ残らず玉を正方形に並べることが出来ました。
さて、玉はいくつあるのだろうか。
,＿＿
iii■∧ /
━ (,, ﾟДﾟ) / ━━━━━ ∧∧━━ ∧∧
| つ ∇ （ﾟДﾟ；） （ﾟДﾟ；）
| ｜┌─┐ /⊂ ヽ /⊂ ヽ
〜| ｜｜□｜ √￣ (_＿_ﾉ〜 √￣ (_＿_ﾉ〜
∪∪ ｜ | || ━┳┛ || ━┳┛
￣￣￣￣｜ | ＝＝＝＝∧＝＝＝＝＝＝＝＝＝＝
／￣￣￣￣￣￣￣ ￣￣￣￣￣￣￣￣￣
｜ え・・・難しすぎねえか？
＼＿＿＿_ ∧
／￣￣￣￣￣￣￣￣￣ ￣￣￣￣￣￣
| 想像がつかん。
＼＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
- 313 ：（4/12）：2005/07/30(土) 21:28:49 ID:6WIztXL00
- ／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
| 一番低い答えは、4900個です。
＼＿＿ ＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
━━━∨━━━━━━━━━━
1^2+2^2+3^2+・・・24^2=70＾2=4900
,＿＿
iii■∧ /
━ (,, ﾟДﾟ) / ━━━━━ ∧∧━━ ∧∧
| つ ∇ （_｡ ,,） （Дﾟ ,,）
| ｜┌─┐ /⊂ ヽ /⊂ ヽ
〜| ｜｜□｜ √￣ (_＿_ﾉ〜 √￣ (_＿_ﾉ〜
∪∪ ｜ | || ━┳┛ || ━┳┛
￣￣￣￣｜ | ＝＝＝＝∧＝＝＝＝＝＝＝＝＝＝
／￣￣￣￣￣￣￣ ￣￣￣￣￣￣￣￣￣
｜ ちょっとやってみよう・・・
＼＿＿＿_ ∧
／￣￣￣￣￣￣￣￣￣ ￣￣￣￣￣￣
| がんばれ前ギコ。
＼＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
- 314 ：（5/12）：2005/07/30(土) 21:29:55 ID:6WIztXL00
- ／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
| これ答えはもっとあるかも知れません。
＼＿＿ ＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
━━━∨━━━━━━━━━━
無いなんて確証はありませんからね。
,＿＿
iii■∧ /
━ (,, ﾟДﾟ) / ━━━━━ ∧∧━━ ∧∧
| つ ∇ （_｡ ,,） （ﾟДﾟ,,）
| ｜┌─┐ /⊂ ヽ /⊂ ヽ
〜| ｜｜□｜ √￣ (_＿_ﾉ〜 √￣ (_＿_ﾉ〜
∪∪ ｜ | || ━┳┛ || ━┳┛
￣￣￣￣｜ | ＝＝＝＝∧＝＝＝＝＝＝＝＝＝＝
／￣￣￣￣￣￣￣ ￣￣￣￣￣￣￣￣￣
｜ え〜と1+4+9+16+25+・・・
＼＿＿＿_ ∧
／￣￣￣￣￣￣￣￣￣ ￣￣￣￣￣￣
| 今でも見つかっていないのですか？
＼＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
- 315 ：（6/12）：2005/07/30(土) 21:30:27 ID:6WIztXL00
- ／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
| ええ。PCで探してもなかなか見つかりません。
＼＿＿ ＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
━━━∨━━━━━━━━━━
探したい人へ。
BASIC用ですが。
-------ｺｺｶﾗｺﾋﾟﾍﾟ--------
100 for N=1 to 10000
110 M=N*(N+1)/2*(2*N+1)/3
120 S=int(sqr(M);0.1) : IF M=S*S then print N,M
130 next N
-------ｺｺﾏﾃﾞｺﾋﾟﾍﾟ--------
BASICなんて動かせねぇけどやってみたい！って人は、
ttp://www.discoversoft.net/
で落とすべし。
「to」の次の数字まで条件に合うかどうか探すプログラム。
そこの数字を変えて試しましょう。
,＿＿
iii■∧ /
━ (,, ﾟДﾟ) / ━━━━━ ∧∧━━ ∧∧
| つ ∇ （_｡ ；） （ﾟДﾟ,,）
| ｜┌─┐ /⊂ ヽ /⊂ ヽ
〜| ｜｜□｜ √￣ (_＿_ﾉ〜 √￣ (_＿_ﾉ〜
∪∪ ｜ | || ━┳┛ || ━┳┛
￣￣￣￣｜ | ＝＝＝＝∧＝＝＝＝＝＝＝＝＝＝
／￣￣￣￣￣￣￣ ￣￣￣￣￣￣￣￣￣
｜ 121+144+169+196+225+・・・
＼＿＿＿_ ∧
／￣￣￣￣￣￣￣￣￣ ￣￣￣￣￣￣
| 家に帰ったらやってみようっと。
＼＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
- 316 ：（7/12）：2005/07/30(土) 21:30:57 ID:6WIztXL00
- ／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
| それでは今日はここまで。
＼＿＿ ＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
━━━∨━━━━━━━━━━
,＿＿
iii■∧ /
━ (,, ﾟДﾟ) / ━━━━━ ∧∧━━ ∧∧
| つ ∇ （_｡ ；） （ﾟДﾟ,,）
| ｜┌─┐ /⊂ ヽ /⊂ ヽ
〜| ｜｜□｜ √￣ (_＿_ﾉ〜 √￣ (_＿_ﾉ〜
∪∪ ｜ | || ━┳┛ || ━┳┛
￣￣￣￣｜ | ＝＝＝＝∧＝＝＝＝＝＝＝＝＝＝
／￣￣￣￣￣￣￣ ￣￣￣￣￣￣￣￣￣
｜ え〜と・・・441+・・・
＼＿＿＿_ ∧
／￣￣￣￣￣￣￣￣￣ ￣￣￣￣￣￣
| ありがとうございました。
＼＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
- 317 ：（8/11）：2005/07/30(土) 21:31:51 ID:6WIztXL00
- ━━━━━━━━━━━━━
━━━━━━━━━━ ∧∧━
（_｡ ；）
.┌─┐ /⊂ ヽ
.｜□｜ √￣ (_＿_ﾉ〜 √￣
｜ | || ━┳┛ || ━┳┛
￣￣￣￣｜ | ＝＝＝＝∧＝＝＝＝＝＝＝＝＝＝
／￣￣￣￣￣￣￣ ￣￣￣￣￣￣￣￣￣
｜ ん〜と・・・全部足して・・・・・・・・
＼＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
- 318 ：（9/11）：2005/07/30(土) 21:32:48 ID:6WIztXL00
- ━━━━━━━━━━━━━
━━━━━━━━━━∧∧━
（ﾟДﾟ,,）∩
.┌─┐ ⊂ .丿
.｜□｜ √￣ (_＿_ﾉ〜 √￣
｜ | || ━┳┛ || ━┳┛
￣￣￣￣｜ | ＝＝＝＝∧＝＝＝＝＝＝＝＝＝＝
／￣￣￣￣￣￣￣ ￣￣￣￣￣￣￣￣￣
｜ できました。教授！！！！！！
＼＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
- 319 ：（10/11）：2005/07/30(土) 21:33:34 ID:6WIztXL00
- ━━━━━━━━━━━━━
━━━━━━━━━━∧∧━
（ﾟДﾟ,,）∩
.┌─┐ ⊂ .丿
.｜□｜ √￣ (_＿_ﾉ〜 √￣
｜ | || ━┳┛ || ━┳┛
￣￣￣￣｜ | ＝＝＝＝＝＝＝＝＝＝＝＝＝＝
- 320 ：（1111）：2005/07/30(土) 21:34:08 ID:6WIztXL00
- ∧∧
/⌒ヽ )
i三 |∪
|三 |
(/~∪
三三
三三
三三
- 322 ：追加 ：2005/07/30(土) 21:36:02 ID:6WIztXL00
- ／￣￣￣￣￣￣￣￣￣￣￣
| 書き忘れ。
| >>315ですが、あまり高い数字
| 自分は50000で凍りました。
＼＿＿ ＿＿＿＿＿＿＿＿
∨
,＿_
iii■∧
∫(；ﾟДﾟ) ｻｲｺﾞﾉ1111ｯﾃﾅﾝ
旦' っ_/￣/ 三
|￣￣￣￣￣￣￣|
| |
- 326 ：（ ´∀｀）さん ：2005/07/31(日) 00:20:47 ID:gVbABQpU0
- ／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
| 講義乙でした。
| そんな数探してみました。ＢＡＳＩＣじゃ扱える数が少なすぎて
| お話にならないのでＣで書き換えましたが、2344段目に32ビット
| 整数が振り切れちゃいました。だれか６４ビット整数が使える
| コンパイラ持ってる人頑張ってください。
＼
￣∨￣￣￣￣￣￣￣￣￣￣￣￣
∧∧
(ﾟДﾟ,,)
φ つ
√￣ (_＿_ﾉ〜
|| ━┳┛
- 327 ：（ ´∀｀）さん ：2005/07/31(日) 02:08:19 ID:m4Jk/ZYt0
- 独自の整数クラスを作成してチャレンジだ。
- 328 ：（ ´∀｀）さん ：2005/07/31(日) 02:46:40 ID:gVbABQpU0
- ／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
| Ｃなんでクラスなんて物はありません。ｼｮﾎﾞｰﾝ
| 実は処理方法を変えて変えて、割り算と平方根を無くして
| 足し算と２乗な掛け算しか使ってませんから、そんなに死ぬ
| ような計算無くていいはず。まあ今日は面倒くさいので
| もう寝ますが。
＼
￣∨￣￣￣￣￣￣￣￣￣￣￣￣
∧∧
（ω･`）
φ つ
√￣ (_＿_ﾉ〜
|| ━┳┛
- 329 ：（ ´∀｀）さん ：2005/07/31(日) 11:04:18 ID:8RBA2Sfb0
- ／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
| JavaのBigInteger（多倍長整数クラス）を使ってやってみました。
| 750万段までシミュレーションしても70以外には該当する数は出てきませんね。
| もっと回せば該当する数が見つかるかもしれませんが、この辺で止めておきます。
＼
￣∨￣￣￣￣￣￣￣￣￣￣￣￣
∧∧
(ﾟДﾟ,,)
φ つ
√￣ (_＿_ﾉ〜
|| ━┳┛
- 330 ：ろっく ◆MSMsXJMDCY ：2005/07/31(日) 11:46:52 ID:FQ+FtQOK0
- ／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
| >>325
| どうもありがとうございます。がんばります。
| >>326、>>328
| おお、Cですか。自分は持っていないので出来ないのですわ。
| お疲れ様です。
| >>327
| それもいいかも知れませんね。
| >>329
| な、750万段・・・お疲れ様です。
＼＿＿ ＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
∨
,＿_
iii■∧
∫(；ﾟДﾟ) プログラム組める人結構いるんだなぁ。
旦' っ_/￣/ 三
|￣￣￣￣￣￣￣|
| |
- 331 ：（ ´∀｀）さん ：2005/07/31(日) 12:48:48 ID:OLAU3Xth0
- ┌―――――――――――――――――――――‐
｜10億段辺りまで計算できるスクリプトを書いたけど
｜速度的にそこまで計算するのは無理ぽ。
｜この調子だと1年がかりのの計算になりそう。
｜
｜スクリプトではなくプログラムに書き下せば
｜もうちょっとましになるかもしれない。
｜
｜>329氏と同じく600万段までに該当はなしでした。
└―v―――――――――――――――――――─
∧∧
(Д-,,)´｀ヽ
√￣(_＿_ﾉ〜
|| ━┳┛
- 332 ：331：2005/07/31(日) 14:47:00 ID:OLAU3Xth0
- ┌――――――――――――――――─
｜試しに111兆1111億1111万1111段を
｜計算させたら無事に通った。
｜上限は10億段辺りじゃなかった。
｜
｜一体何桁まで保持できるんだか。
｜ちなみにOctave使って計算してます。
└―v―――――――――――――─―‐
∧∧
(ﾟДﾟ；) なお判定ははずれでした
φ つ
√￣ (_＿_ﾉ〜
|| ━┳┛
- 333 ：ろっく ◆MSMsXJMDCY ：2005/07/31(日) 15:42:04 ID:FQ+FtQOK0
- ／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
| >>331,>>332
| 本当にお疲れ様です。
| 111兆・・・国家予算ぐらいの数字ですね。
| しかしそこまでやっても出ないとは・・・
|
| ちょっとぐぐってみたら、 大学受験板が引っかかりました。
| http://www.2chdat.net/data/html/12131244/1071117417.html
| ここの63氏がこの問題について書き込んでいます。
|
| 教科書に載っていたとは。
| 自分は昔読んだ本を思い出してやったのですが。
＼＿＿ ＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
∨
,＿_
iii■∧
∫(；ﾟДﾟ) 次回の講義はゲームの予定。
旦' っ_/￣/ 三
|￣￣￣￣￣￣￣|
| |
- 334 ：（ ´∀｀）さん ：2005/08/01(月) 09:17:23 ID:87rFm6R10
- ／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
| 以下のプログラムを回すと結構な数HITしますが…
| ﾅﾆｶﾏﾁｶﾞｯﾃﾙﾉｶ?
＼
￣∨￣￣￣￣￣￣￣￣￣￣￣￣
∧∧
(ﾟДﾟ；) 当方 F-BASIC97
φ つ
√￣ (_＿_ﾉ〜
|| ━┳┛
---
10 A=0
20 for I=1 to 120000
30 A=A+I^2
40 if sqr(A)=int(sqr(A)) then print A;"->";sqr(A);" i=";I
50 next I
60 stop
---
- 335 ：334：2005/08/01(月) 09:23:27 ID:87rFm6R10
- しまった、打切り誤差を見逃してた
|
|
