← 完整题目索引

PROJECT EULER · #0114

方块组合计数 I

Counting Block Combinations I

仅题目 · 已解决原题 ↗

长度为 7 个单位的行上放置的红色块的长度至少为 3 个单位,因此任何两个红色块(允许长度不同)至少被一个灰色方块分隔开。正好有十七种方法可以做到这一点。

0114.png

长度为 50 个单位的行可以有多少种填充方式?

注意:虽然上面的示例并不适合这种可能性,但通常允许混合块大小。例如,在长度为 8 个单位的行上,您可以使用红色 (3)、灰色 (1) 和红色 (4)。

题解待补充

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