3

Part of 2024 Portugal MO

Problems(1)

2024 Portuguese MO Day 1 P3

Source: 2024 Portuguese MO Day 1 P3

A sequence composed by

0

1

s has at most two consecutive

0

s. How many sequences of length

10