Question 22

A binary sequence is a sequence in which each term is equal to $$0$$ or $$1$$. A binary sequence is called friendly if each term is adjacent to at least one term that is equal to $$1$$. For example, the sequence $$0,1,1,0,0,1,1,1$$ is friendly. Let $$F_{n}$$ denote the number of friendly binary sequences with $$n$$ terms. Find the smallest positive integer $$n\geq 2$$ such that $$F_{n}>100$$.


Correct Answer: 11

Book Free CAT Mentorship

Get personalized CAT strategy from a 99%iler

500+ students mentored
CAT mentor
banner

banner

50,000+ JEE Students Trusted Our Score Calculator

Predict your JEE Main percentile, rank & performance in seconds

Ask AI