プロジェクトオイラー http://projecteuler.net/index.php Q174. 前の問題で、同じタイルの枚数を並べ替えて別の形状にできることがある。これが10通り以下のタイルの枚数は100万までにいくつあるか。 タイルの枚数は、4m(n-m) (m

プロジェクトオイラー http://projecteuler.net/index.php Q173. 正方形のタイルを正方形上に並べる。ただし、中央に正方形の穴を開ける。100万個までのタイルを使ったとき、この形状は何通りできるか。 外側にn枚、m層並べたとすると、その合計枚数は、n2 -…

プロジェクトオイラー http://projecteuler.net/index.php Q172. 頭が0でない18桁の数で、同じ数字を3つより多く使っていないものの個数。 まず、18を3以下の数に分割する。それぞれの分割について対応する数を数える。例えば8を[3, 2, 2, 1]と分割すると、1…