← 完整题目索引

PROJECT EULER · #0215

无贯通裂缝的墙

Crack-free Walls

仅题目 · 已解决原题 ↗

考虑用 2×13×1 砖(horizontal×vertical 尺寸)建造一堵墙的问题,这样,为了获得额外的强度,水平相邻砖之间的间隙永远不会在连续层中对齐,即永远不会形成"连续裂缝"。

例如,下面的 9×3 墙是不可接受的,因为运行裂缝显示为红色:

有八种方法可以形成无裂缝的 9×3 墙,写作 W(9,3)=8

计算W(32,10)

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。