Files

1.1 KiB
Raw Permalink Blame History

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f3df1000cf542c50fef1 問題 115計數塊組合 II 5 301741 problem-115-counting-block-combinations-ii

--description--

一排長度爲 n 個單位的行上放置了最小長度爲 m 個單位的紅色塊,這樣任何兩個紅色塊(允許長度不同)至少被一個黑色方塊隔開。

讓填充計數函數,$F(m, n)$,表示可以填充的行數。

例如, $F(3, 29) = 673135$$F(3, 30) = 1089155$。

就是說,對於 m = 3可以看出 n = 30 是函數結果超過 100 萬的最小 n 值。

同樣,對於 m = 10可以驗證 F(10, 56) = 880711 和 $F(10, 57) = 1148904$。即函數第一次超過 100 萬的 n 最小值爲 57。

對於 m = 50找到最小值 n 的值,讓函數第一次超過 100 萬。

注意: 這是問題 114 的一個困難版本。

--hints--

countingBlockTwo() 應該返回 168

assert.strictEqual(countingBlockTwo(), 168);

--seed--

--seed-contents--

function countingBlockTwo() {

  return true;
}

countingBlockTwo();

--solutions--

// solution required