Problem 215 「亀裂のない壁」

2x1 と 3x1 のレンガ(水平x垂直方向)を使って壁を建てる. ただし追加条件として, 水平方向に隣接したレンガ間の隙間が上下の層にまたがってはならない. つまり, "伝播亀裂(running crack)"がないようにする.

例として, 下図の9x3の壁は条件を満たしていない. 赤線が伝播亀裂だからである.

p215_crackfree.gif

9x3の亀裂のない壁は8通りの建て方がある. これを W(9,3)=8 と表す.

W(32,10) を計算せよ.


トップ   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS