AMC / AIME · Inclusion-Exclusion · Medium
Inclusion-Exclusion: How many length-math binary strings contain no two consecutive maths?
Unions without double-counting.
Try the problem
How many length- binary strings contain **no** two consecutive s?
Hint and answer
Concept to use
Three sets.
Hint
Fibonacci / recurrence count.
Answer
21
More Inclusion-Exclusion problems
Practice more with the free Inclusion-Exclusion worksheet generator, or browse the full problem library.