Problem 215 の変更点

追加された行はこの色です。
削除された行はこの色です。
Problem 215 へ行く。
Problem 215 の差分を削除

#author("2022-12-07T01:33:29+00:00","","")
*[[Problem 215:http://projecteuler.net/problem=215]] 「亀裂のない壁」 [#b4687261]

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

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

#ref(https://projecteuler.net/project/images/p215_crackfree.gif,center,nolink)

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

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

IP:112.68.65.182 TIME:"2022-12-07 (水) 10:33:29" REFERER:"http://odz.sakura.ne.jp/projecteuler/?cmd=edit&amp;page=Problem+215" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/107.0.0.0 Safari/537.36"