Problem 161 (解けない)

http://projecteuler.net/index.php?section=problems&id=161

解けない。今の方針は

  • ブロックに分割(e.g. 4×3 -> {1×3,3×3},{2×3,2×3}..)
  • 各ブロックで分割不能なタイリング数をもとめる(結果を覚え、再利用)
  • 総数を考える

計算が終わらない…

とりあえず分かったこと

12×4 では 1895145 通り

つまり、12×9 では 少なくとも 1895145*1895145 = 3591574571025 通りあるわけだ。

問題に良い性質がありそうではある。見つからない。

More Reading
Newer// Problem 161
Older// Problem 162