1.3 KiB
1.3 KiB
id, title, challengeType, forumTopicId, dashedName
| id | title | challengeType | forumTopicId | dashedName |
|---|---|---|---|---|
| 5900f4431000cf542c50ff56 | 問題 215: 伝播亀裂が生じない壁 | 5 | 301857 | problem-215-crack-free-walls |
--description--
2 x1 と 3 x 1 (横 x 縦) のレンガで壁を作る問題です。強度を高めるため、横方向に隣接するレンガ間の隙間がすぐ上や下の段にある隙間とつながらないようにして「伝播亀裂」を防ぎます。
例えば、下図の 9 × 3 の壁は、赤で示されている伝播亀裂があるため許容されません。
伝播亀裂が生じない 9 × 3 の壁を作る方法は 8 通りあります。これを W(9,3) = 8 と表すことにします。
W(32,10) を求めなさい。
--hints--
crackFreeWalls() は 806844323190414 を返す必要があります。
assert.strictEqual(crackFreeWalls(), 806844323190414);
--seed--
--seed-contents--
function crackFreeWalls() {
return true;
}
crackFreeWalls();
--solutions--
// solution required