Project Euler
248 Numbers for which Euler’s totient function equals 13!Problem 248 - Project Eulerphi(n) = 13 ! となる n を探す問題． 一見，探索範囲が広そうに見えるが…
C++で書いて，その際，効率の良い方法をつかった．
247 Squares under a hyperbola Problem 247 - Project Euler x=1, y=0, y=1/x の中に次々と最大の正方形を詰めていく問題． 一見，複雑だが…一つ，正方形を詰めると，残りの領域の分割数が丁度一つ増えることに着目． 再帰関数を構成した． haskellのコード…
246 Tangents to an ellipse Problem 246 - Project Euler 格子点を数える簡単なお仕事？（そう思っていた時期が(ry 直線と楕円の方程式と三角関数の加法定理を知っていて，二次方程式が解ければ出来る問題ではあるが…
245 Coresilience Problem 245 - Project Euler オイラーのφ関数がらみの問題． c(n) = (n - φ(n)) / (n - 1) = 1 / k となるような，合成数の和を求める． 探索範囲が 2
244 Sliders Problem 244 - Project Euler 15 puzzle が2色に塗り分けられたときの話． 最短手順ではなく，全ての最短手順を求めなくてはいけないのだが…
243 Resilience Problem 243 - Project Euler おそらく簡単． n未満でnを割り切る数の割り合いについて． これは，どこかでみたような…
242 Odd Triplets Problem 242 - Project Euler ある条件を満たす三つ組（実質的には二組）の奇数は，10^12以下では何個ありますか？ という問題．探索範囲が広いので，真面目にやると大変． しかし，小さい数で試してみると…
241 Perfection Quotients Problem 241 - Project Euler ひさしぶりのproject euler． 最近は忙しくて，やっていなかった（というか，頭の中になかった）． が，偶然思いだし，とりかかる．この問題は難しいと思われる． 探索範囲が広い(10^18) 計算量の算出…
240 Top Dice Problem 240 - Project Euler さいころの問題．組み合わせの数をもとめる．
238 Infinite string tour Problem 238 - Project Euler とりあえず，問題サイズが大きい． ポイントは乱数ではなく，疑似乱数である点かと． あと，少しだけ見掛け倒しかも．
239 Twenty-two Foolish Primes Problem 239 - Project Euler 確率の問題． ちょっと，混乱した． 22個同じなのか，22個違うのか，とか． 確率は難しいです．
237 Tours on a 4 x n playing board Problem 237 - Project Euler 4×Nのタイルの巡り方の総数を求める問題． どうせ，DPだよ，とか思っていた． そこで，DPを構成するために，とりあえず，4×Nのタイルを4×1のタイルに分割して「状態」を考えることにした． …
236 Luxury Hampers Problem 236 - Project Euler とりあえず，問題文が長いし，すこし複雑． それを除いても，この問題は難しいと思われる． たぶん，重要なのは，この問題がどの種類の問題か判別すること（整数論とか，探索とか）だと思う．
235 An Arithmetic Geometric sequence Problem 235 - Project Euler パラメトリックな数列の値について， パラメータを探す．
234 Semidivisible numbers Problem 234 - Project Euler prime sqaure root という，素数の世界でのルートについての問題．
233 Lattice points on a circle Problem 233 - Project Euler 円周上にある格子点の数についての問題． 難しい．数学的知識が必要．
232 The Race Problem 232 - Project Euler コインゲームの勝率を求める問題． こういうゲームは選択肢が多いほうが有利に決まっている．
231 The prime factorisation of binomial coefficients Problem 231 - Project Euler 二項係数の約数和を求める問題．
230 Fibonacci Words Problem 230 - Project Euler 規則性を見いだせ，ということなんでしょう．
まず，基本的なことから． もし，奇素数 p だけを考えるならば， p = x^2 + y^2 p = 1 (mod 4) p = x^2 + 2 * y^2 p = 1, 3 (mod 8) p = x^2 + 3 * y^2 p = 1 (mod 6) p = x^2 + 7 * y^2 p = 1, 9, 11 (mod 14) となる．(これは平方剰余から導出できる．) よ…
229 Four Representations using Squares Problem 229 - Project Euler この問題は難しかった． なんてったって，問題サイズが 2*10^9 と非常に大きい．
228 Minkowski Sums Problem 228 - Project Euler ミンコフスキー和を求める問題． 一般の図形のミンコフスキー和を求めるのは難しいが…
227 The Chase Problem 227 - Project Euler サイコロゲームの終了までの期待ターン数を求める． サイコロがあちこちに動くので，一見複雑だが…
226 A Scoop of Blancmange Problem 226 - Project Euler 変な図形の面積を求める．
225 Tribonacci non-divisors Problem 225 - Project Euler 直前3項の和で定まる数列について．
224 Almost right-angled triangles II Problem 224 - Project Euler 今度はなる整数の組を探す．
223 Almost right-angled triangles I Problem 223 - Project Euler なる整数の組を探す． Problem 221と近いものを感じますが…
222 Sphere Packing Problem 222 - Project Euler 球のパッキング．一般のパッキングは難しい（ナップサック，ビン・パッキング）． しかし，これは状況がかなり特殊．
221 Alexandrian Integers Problem 221 - Project Euler 似た問題が前にもあった．それは，n^2の約数が鍵になっていたが…
