Problem 215 のバックアップ(No.1)

• バックアップ一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• Problem 215 へ行く。
  • 1 (2020-05-12 (火) 02:37:57)

Problem 215 「亀裂のない壁」 †

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

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

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

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