LearnFrenzy
Sign in Take a free test

Permutations and Combinations · Discussion forum

Exam Pattern Mix Question 57 – answer, explanation & discussion

  • 0 comments
  • Answer explained
  • Moderated community
Question 57 Back to Exercise

How many binary strings of length 6 have no two 1s next to each other?

  • A 13
  • B 21 Correct
  • C 34
  • D 32
Correct Answer: Option B

Let f(n) be the count: f(1) = 2, f(2) = 3, f(n) = f(n − 1) + f(n − 2)

f(3) = 5, f(4) = 8, f(5) = 13, f(6) = 21

Answer: 21

Discussion & Comments 0

Share your method, a shortcut, or ask about a step you didn't follow.

No comments yet. Be the first to share your solution!

Post your comment

Comments appear after a quick review by our team.

Search LearnFrenzy

Esc

Quick links