Skip to content
Early access — you're among the first to try PYQLabs. Share feedback
Concept drill

bit strings

GATE CSE & IT · Combinatorics · 2015-2016

2
PYQs
100%
keyed
0
elite explanations
2
years appeared

Study anchor

Rosen — Discrete Mathematics and Its Applications

Discrete structures, counting, relations, graph theory

Practice action

Start latest PYQ

PYQs in this concept

All concepts →
2016 PYQ

Let $${a_n}$$ be the number of $$n$$-bit strings that do NOT contain two consecutive $$1s.$$ Which one of the following is the recurrence relation for $${a_n}$$?

easyanswer key
2015 PYQ

Let $${a_n}$$ represent the number of bit strings of length n containing two consecutive 1s. What is the recurrence relation for $${a_n}$$?

mediumanswer key