パズル万華鏡

面白いパズルの紹介と解説をします。

2017-04-14から1日間の記事一覧

6×6の方眼紙を1×2の方眼紙で被覆する問題・考察2

6×6の方眼紙を1×2の方眼紙で被覆する問題・考察2を示します。 考察2 2×nの方眼紙を1×2の方眼紙で覆う方法a(n)について、 a(n) = a(n-1) + a(n-2) (n≧3),a(2)=2,a(1)=1 が成り立つ。 2×nの方眼紙を1×2の方眼紙で覆う方法は、2×(n-1)の方眼…