クイズ大陸



履歴 検索 最新 出題

組み合わせは何通り? ≫No. 1
?ねじれたパン 2010/06/18 21:04囁き
3×mの長方形に1×2の長方形を敷き詰める方法は何通りあるでしょうか?
また、敷き詰められない場合は0通りとします。

例えば、

m=1の場合・・・0通り

m=2の場合・・・3通り

m=3の場合・・・0通り

m=4の場合・・・11通り

一般項が理想ですが、
漸化式などの形でお答えいただいても結構です。

編集