No Three Blues in a Row

★ 5/10combinatoricsCountingRecursion

Problem

Each square in a row of 1010 squares is colored blue or red, with at most 22 consecutive squares blue (no run of 33 or more blue squares). How many colorings are there?

Answer

Solution

Difficulty5/10
Topicscombinatorics, Counting, Recursion

Whiteboard

Your sketch is saved only in this browser. To share it, export your drawing as an image (whiteboard menu → Export as → PNG), then upload that image in the comments below.

Discussion

Ask questions, share alternate solutions, and use LaTeX freely.

0 comments
Log in to join the discussion.

No comments yet.