プロジェクトオイラー http://projecteuler.net/index.php Q108. 1/x + 1/y = 1/n の解(x, y > 0)の個数が1000を超える最小のn (x - n)(y - n) = n2となるから、n2の約数を数えればよい。あとから見るように対象となるnは偶数だから、重複を考えて、約数は20…

プロジェクトオイラー http://projecteuler.net/index.php Q106. （省略） まず、同じ大きさの部分集合の対のみ考えればよい。n = 7として、集合の要素に番号0〜6を付け、部分集合を次のように表す：{ 0, 2, 4 }, { 1, 3, 5 }。このようにソートしておき、対…

プロジェクトオイラー http://projecteuler.net/index.php Q104. フィボナッチ数で、頭の9桁とお尻の9桁がともに1〜9を全て使っている最初の数の項番号 特に工夫する余地もないし、素直にPythonで組んでみたが、なかなか返ってこない。仕方がないので、はじ…