2012-02-03から1日間の記事一覧

ScalaでProject Euler(137)

Problem 92数字が入れ替わっても次は同じです。例えば23 -> 22 + 32 = 13、32 -> 32 + 22 = 13です。こういうときは重複組合せですね。なのですが、場合の数を計算しやすいように、 1 1 1 2 2 3 4とするところを、 (1, 3) (2, 2) (3, 1) (4, 1)としました。 …