Files
freeCodeCamp/curriculum/challenges/japanese/10-coding-interview-prep/project-euler/problem-114-counting-block-combinations-i.md
2022-01-20 20:30:18 +01:00

1.4 KiB

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f3e01000cf542c50fef2 問題 114: ブロックの組み合わせを数え上げる (1) 5 301740 problem-114-counting-block-combinations-i

--description--

長さ 7 単位の 1 列に、長さ 3 単位以上の赤ブロックが置かれています。2 つの赤ブロック (長さが異なっていても良い) がある場合、それらは少なくとも 1 つの黒マスで区切られています。 このようにブロックを置く方法はちょうど 17 通りあります。

長さ 7 単位の列に長さ 3 単位以上のブロックを置く方法

長さ 50 単位の 1 列にブロックを置く方法は何通りありますか。

注: 上の例ではあり得ませんが、通常はブロックの大きさが混在することが許されます。 例えば、長さ 8 単位の 1 列に赤 (3)、黒 (1)、赤 (4) を使用できます。

--hints--

countingBlockOne()16475640049 を返す必要があります。

assert.strictEqual(countingBlockOne(), 16475640049);

--seed--

--seed-contents--

function countingBlockOne() {

  return true;
}

countingBlockOne();

--solutions--

// solution required