パズル万華鏡

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

6×6の方眼紙をある図形で被覆する問題(3)

 6×6の方眼紙をある図形で被覆する問題(3)を紹介します。

 

問題(3)

 6×6の方眼紙をつぎの図形Cを9個用いて覆えるか調べよ。
ただし、この方眼紙の境界からはみ出すことなく、またどの2個の図形も互いに重ならないものとする。

f:id:isemba:20170414090647j:plain

f:id:isemba:20170414090654j:plain

6×6の方眼紙をある図形で被覆する問題(2)

 6×6の方眼紙をある図形で被覆する問題(2)を紹介します。

 

問題(2)

 6×6の方眼紙をつぎの図形Bを9個用いて覆えるか調べよ。
ただし、この方眼紙の境界からはみ出すことなく、またどの2個の図形も互いに重ならないものとする。

f:id:isemba:20170414090255j:plain

f:id:isemba:20170414090303j:plain

6×6の方眼紙をある図形で被覆する問題(1)

 6×6の方眼紙をある図形で被覆する問題(1)を紹介します。

 

問題(1)

 6×6の方眼紙をつぎの図形Aを9個用いて覆えるか調べよ。
ただし、この方眼紙の境界からはみ出すことなく、またどの2個の図形も互いに重ならないものとする。

f:id:isemba:20170414085737j:plain

f:id:isemba:20170414085745j:plain

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)の方眼紙を覆う方法と、2×(n-2)の方眼紙を覆う方法に分類できる。

f:id:isemba:20170401133547j:plain

 したがって、

   a(n) = a(n-1) + a(n-2) (n≧3),a(2)=2,a(1)=1

が成り立つ。

a(n)の値。フィボナッチ数になっている。

f:id:isemba:20170401133637j:plain

a(n)の式。

f:id:isemba:20170401133700j:plain

f:id:isemba:20170401133708j:plain

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

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

 

考察1

 2×5の方眼紙を1×2の方眼紙で覆う方法をすべて求める。

 8通りの覆い方がある。

f:id:isemba:20170401133339j:plain

f:id:isemba:20170401133351j:plain