2010-02-05から1日間の記事一覧

Project Euler 30,34

http://projecteuler.net/index.php?section=problems&id=30 Problem 30 使う数字を選んで、その5乗和の数字をソートしたら元に戻ればOK。数字は重複組合せになる。これは組合せより少しコードが簡単になる。 import Data.Listrep_comb a 0 = [[]] rep_comb …

Project Euler 70

Problem 70 オイラーの関数φ(n)はn以下でnと互いに素な正数の個数を決めるのに用いられる。 (中略)興味深いことに、φ(87109) = 79180は、87109が79180の数字の順番を変えただけになっている。 1 < n < 107でφ(n)がnの数字の順番を変えただけになっていて、…