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

ScalaでProject Euler(147)

Problem 100ラストです。 合計のディスクの枚数をn、青いディスクの枚数をbとすると、 (b/n)( (b-1)/(n-1)) = 1/2 です。変形していくと次のようになります。 (2n - 1)2 - 2(2b - 1)2 = -1 これはPell方程式ですね。 x2 - 2y2 = -1 の解は、 x + y√2 = (1 + …