最終更新 4 年前
役に立ちましたか？
2×12 \times 12×1 と 3×13\times 13×1 のレンガ(水平×\times×垂直方向)を使って壁を建てる. ただし追加条件として, 水平方向に隣接したレンガ間の隙間が上下の層にまたがってはならない. つまり, "伝播亀裂(running crack)"がないようにする.
例として, 下図の 9×39 \times 39×3 の壁は条件を満たしていない. 赤線が伝播亀裂だからである.
9×39 \times 39×3 の亀裂のない壁は888通りの建て方がある. これを W(9,3)=8W(9,3)=8W(9,3)=8 と表す.
W(32,10)W(32,10)W(32,10) を計算せよ.
