Counting Block Combinations I

Problem Statement

A row measuring seven units in length has red blocks with a minimum length of three units placed on it, such that any two red blocks (which are allowed to be different lengths) are separated by at least one grey square. There are exactly seventeen ways of doing this.

0114.png

How many ways can a row measuring $10^{9 \times 2^N}$ units in length be filled? Give your answer modulo $1000000007$.

Submit Answers

You need to submit in the format: "N:problem(N)", possibly with multiple values at once, separated by commas, with $N$ between $1$ and $100$.

Top Users

🥇 icy
100.00 (100)
🥈 liuguangxi
100.00 (100)
🥉 fzf
100.00 (100)
4 shs10978
100.00 (100)
5 hacatu
100.00 (100)
6 pysmirnov
100.00 (100)

Data

Stats

Your submissions will appear here

Recent Submissions

1
pysmirnov
$g(100)$, $9$ digits 3 weeks, 4 days ago
2
pysmirnov
$g(99)$, $9$ digits 3 weeks, 4 days ago
3
pysmirnov
$g(98)$, $9$ digits 3 weeks, 4 days ago
4
pysmirnov
$g(97)$, $9$ digits 3 weeks, 4 days ago
5
pysmirnov
$g(96)$, $9$ digits 3 weeks, 4 days ago