よしたく blog

ほぼ週刊で記事を書いています

2021-10-01から1ヶ月間の記事一覧

【Project Euler】Problem 9 Special Pythagorean tripletをPythonで解く

この問題をPythonで解いた。 #9 Special Pythagorean triplet - Project Euler 日本語の問題文はこちら ピタゴラス数(ピタゴラスの定理を満たす自然数)とは a < b < c で以下の式を満たす数の組である. a2 + b2 = c2 例えば, 32 + 42 = 9 + 16 = 25 = 52 で…

itertoolモジュールのpermutations関数を使って順列を作る

itertoolモジュールのpermutations関数を使うと、簡単に順列を作ることができる。 permutationはなかなか見慣れない英単語だが、「順列、交換、置換、並べ換え」といった意味がある。パッと思い出せるぐらいには覚えておくと良さそう。 今回はpermutations関…

【Project Euler】Problem 7 10001st primeをPythonで解く

この問題をPythonで解いた。 #7 10001st prime - Project Euler 日本語の問題文はこちら 素数を小さい方から6つ並べると 2, 3, 5, 7, 11, 13 であり, 6番目の素数は 13 である. 10 001 番目の素数を求めよ. Problem 7 - PukiWiki import sympy print(sympy.p…

【Project Euler】Problem 8 Largest product in a seriesをPythonで解く

この問題をPythonで解いた。 #8 Largest product in a series - Project Euler 日本語の問題文はこちら 次の1000桁の数字のうち, 隣接する4つの数字の総乗の中で, 最大となる値は, 9 × 9 × 8 × 9 = 5832である. 7316717653133062491922511967442657474235534…

【Project Euler】Problem 6 Sum square differenceをPythonで解く

この問題をPythonで解いた。 #6 Sum square difference - Project Euler 日本語の問題文はこちら 最初の10個の自然数について, その二乗の和は, 12 + 22 + ... + 102 = 385 最初の10個の自然数について, その和の二乗は, (1 + 2 + ... + 10)2 = 3025 これら…

【Project Euler】Problem 5 Smallest multipleをPythonで解く

この問題をPythonで解いた。 #5 Smallest multiple - Project Euler 日本語の問題文はこちら 2520 は 1 から 10 の数字の全ての整数で割り切れる数字であり, そのような数字の中では最小の値である. では, 1 から 20 までの整数全てで割り切れる数字の中で最…