Pongeponge

算数

Project Euler : Problem 11 『Largest product in a grid』

Grids / doodlecarllprojecteuler.net 問題 08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08 49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00 81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65 52 70 95 23 04 60 …

Project Euler : Problem 10 『Summation of primes』

Sieving Flour / peterjrobertsprojecteuler.net 問題 200万未満の素数の総和を求めよ。 エラトステネスの篩を使おうか 素数のリストが欲しいわけだけど、 エラトステネスの篩*1で作ってみようと思う。 コード using System; using System.Diagnostics; name…

Project Euler : Problem 9 『Special Pythagorean triplet』

お店のなかにピタゴラスイッチ的な仕掛けがある。 / hm7hm7projecteuler.net 問題 ピタゴラスの定理は、直角三角形の各辺a, b, c (a \(a^{2} + b^{2} = c^{2}\) 直角三角形の辺a, b, cが次の関係にあるときa, b, cはただ1つの値が定まる。 \( a + b + c = 10…

Project Euler : Problem 8 『Largest product in a series』

Binary / mikecoghprojecteuler.net 問題 73167176531330624919225119674426574742355349194934 96983520312774506326239578318016984801869478851843 85861560789112949495459501737958331952853208805511 12540698747158523863050715693290963295227443043…

Project Euler : Problem 7 『10001st prime』

LEGO Police 逮捕! / Norio.NAKAYAMAprojecteuler.net 問題 10001個目の素数は何や。 素数、好き過ぎるやろ…… ダイレクトに「何個目の素数は?」と求めることはできない。 なので、素数を入れる10001個の箱を用意して、小さい順に埋めていけばいい。 一番最…

Project Euler : Problem 6 『Sum square difference』

Uzbekistan Sums / MrHicks46projecteuler.net 問題 100までの数を使って「各数を2乗した物の総和」と「総和の2乗」を計算し、 「各数を2乗した物の総和」引く「総和の2乗」の値を求めなさい。 総和の公式を使えば簡単 「各数を2乗した物の総和」の式はこう…

Project Euler : Problem 5 『Smallest multiple』

Laboratoire de Chimie Moléculaire (LCM) / ecolepolytechniqueupsprojecteuler.net 問題 1から20全てで割り切れる最小の数を求めよ。 全部掛けたらええやん 仮に1から5まで全部で割り切れる最小の数を作ろうとする場合、 手っ取り早く思いつくのは全部を掛…

Project Euler : Problem4 『Largest palindrome product』

NOON / CarbonNYC [in SF!] 問題 3桁どうしの掛け算で作られる、6桁かつ最大の回文数は何か。 Palindromic Number(回文数)? 回文と同じで、123321みたいに右から読んでも左から読んでも同じ数字になるものを言う。 6桁の回文数 P を式で書けばこんな感じ。 …

Problem3『Largest prime factor』

Optimus Prime / inspiwritprojecteuler.net 私の環境とプログラムでは、答え出すまでに13秒くらいかかる。 問題 600851475143の素因数のうち、最も大きい値は何か。 考えた方法 とりあえず600851475143(長いので以下n)を因数分解すればいいのかな……? と考…

Problem2『Even Fibonacci numbers』

Fibonacci / OndasDeRuidoprojecteuler.net 問題 フィボナッチ数列において、400万以下の偶数項の総和を求めよ。 とりあえずフィボナッチ数列ぶん回すか! using System; using System.Diagnostics; namespace Problem2 { class Program { static void Main(…

Project Euler : Problem1『Multiples of 3 and 5』

iPam - Jim! / marc kjerland projecteuler.net 数学的問題をプログラムで解きましょうね、というサイト。 週1で新しい問題が追加されるのかな? 問題1『3および5の倍数』 英語じゃなくて日本語がいいです(本音) 問題の内容は、「1000未満の自然数のうち、3…

無量大数数えたら、お風呂からあがっていいよ

anond.hatelabo.jp 何年かかるんだろうと疑問に思った、ので調べてみた (予防線:内容が合ってるかどうかは保証しません。数学の偉い人頑張って!) まず9まで数えた 19文字だった。 いちにさんしごろくしちはちきゅうじゅう 一秒間に2文字分発音するとして、…

『虫喰ひ算大會』佐野昌一

佐野昌一 虫喰ひ算大會(web/青空文庫) ペペペと読んでたところ、ヤバい問題があった。 虫に食われ過ぎぃ! 虫喰い算大会作者: 海野十三発売日: 2012/10/04メディア: Kindle版この商品を含むブログを見る

コラッツ問題シミュレーター

3n+1問題もしくはコラッツ問題 - Pongepongepongeponge.hatenablog.jp コラッツ問題を気軽にできるように、Unityで作ってみた。 バグ多いけどね……。こういうのってシミュレーターに入るんだろうか? リゾルバーのほうがいいんだろうか?

騎士巡回問題ソースコード

コードがごちゃっとしてて分かりにくかったので、できる範囲で分かり易く改善してみた。 system.drawingのPointは演算子に対応してないから手作り。 たぶんきっとちょっとは見やすくなったはず。

騎士巡回問題

騎士巡回問題とかいうのがある。 簡単に言うと、 『チェスのナイトが、盤面の全てのマスを踏んで元の位置に戻る』ルートを探せ という問題。

3n+1問題もしくはコラッツ問題

3n+1問題(コラッツ問題)というのがあるらしい。 子供でも分かり易い問題で、 ある整数n(n>1)が偶数の時はn/2、奇数の時は3n+1して何度も計算していく。 どんなnを選んでも、計算していくと最終的に1になるんだろうか? …という問題。

完全直方体問題(2)

半端に条件を満たすように、強引な計算をしてみました。

完全直方体問題

本屋でチラ見してたら、未解決問題として完全直方体とかいうのが紹介されてた。

ルート2を1000万桁まで求める

amazonで出すには重いので、html直で販売してみた。 ルート2 - 1000万桁 DLmarket / ルート2 - 1000万桁 [ダウンロード版] 100万桁までは合ってるっぽい。 それ以降もたぶん合ってるはず(間違ってたらコッソリ教えてください)

ルート2

1.4142135623 7309504880 1688724209 6980785696 7187537694 8073176679 7379907324 7846210703 8850387534 3276415727 3501384623 0912297024 9248360558 5073721264 4121497099 9358314132 2266592750 5592755799 9505011527 8206057147 0109559971 605970…

f(1,1)^3~f(9,100)^3までの着色

三乗を色塗り塗り。 111×111×111とか段々計算が嫌になってきますね。 f(1,1)^3~f(1,100)^3 f(2,1)^3~f(2,100)^3 f(3,1)^3~f(3,100)^3 f(4,1)^3~f(4,100)^3 f(5,1)^3~f(5,100)^3 f(6,1)^3~f(6,100)^3 f(7,1)^3~f(7,100)^3 f(8,1)^3~f(8,100)^3 f(9,1)…

色つけ

f(1,1)^2~f(1,100)^2~f(9,100)^2まで値に色を付けてみた 0(黄色)~9(青色)で塗り分け。 黄色いほど0に近く、青いほど9に近い。 f(1,1)^2からf(1,100)^2まで ループ感がよくわかる。 111111111 × 111111111 = 12345678987654321 だから綺麗にグラデってる。…

f(m,n)^p

1111×1111とか1111×1111×1111ならなんとかパターンが見いだせるけど、 1111×1111×1111×1111くらいになると、もうごちゃごちゃしててわけわからん。 高い桁と低い桁はなんかパターンありそうだけど、中間がカオス。

f(1,10)^2以上

f(1,1)からf(1,9)までは以下のとおり

Eddington Number

エディントン数*1 \(136 \times 2^{256}\\ = 15747724136275002577605653961181555468044717\\ \;\;\;\;\;914527116709366231425076185631031296\) 宇宙の陽子の数らしいですけど、よくわかりませんw 陽子 (荒木経惟写真全集)作者: 荒木経惟出版社/メーカー…

2のn乗

Math / Silenceofnight 非常に大きな数字を扱えるようなクラス(たし算とかけ算だけだけど…)を書いた。 せっかくなので、\(2^{256}\)まで計算してみた。

増田算額「プラトンの立体~」

問題 プラトンの立体*1の体積が等しい時、辺の長さがもっとも短くなるのはどれか。 辺を\(a\)とすると体積の概数は 正 4面体: \(0.118a^{3}\) 正 6面体: \(a^{3}\) 正 8面体: \(0.471a^{3}\) 正12面体: \(7.663a^{3}\) 正20面体: \(2.182a^{3}\) こうなって…

「晩餐の魚」考え直し

前回の計算がしっくりこないので違うかもしれない。 そう思って計算を変えてみた。

2桁×2桁と3桁×3桁(やりすぎ)

前の続き。 めちゃくちゃ多いです。