Let a_n denote the number of all n-digit posi | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(A) For an $n$-digit integer with no consecutive $0$s:If it ends in $1$,the previous digit can be $0$ or $1$. Thus,$b_n = b_{n-1} + c_{n-1} = a_{n-1}$

Vedclass · Accepted Answer

$(A, B)$

Vedclass · Answer

(A) For an $n$-digit integer with no consecutive $0$s:If it ends in $1$,the previous digit can be $0$ or $1$. Thus,$b_n = b_{n-1} + c_{n-1} = a_{n-1}$.If it ends in $0$,the previous digit must be $1$. Thus,$c_n = b_{n-1}$.Since $a_n = b_n + c_n$,we have $a_n = a_{n-1} + a_{n-2}$.$1.$ For $(A)$,$a_{17} = a_{16} + a_{15}$ is true by the recurrence relation.For $(B)$,$c_{17} = c_{16} + c_{15}$ is true,so $c_{17} 
eq c_{16} + c_{15}$ is false.For $(C)$,$b_{17} = b_{16} + c_{16}$ is true,so $b_{17} 
eq b_{16} + c_{16}$ is false.For $(D)$,$a_{17} = b_{17} + c_{17} = (b_{16} + c_{16}) + c_{17} = a_{16} + c_{17}$. Since $a_{16} = b_{16} + c_{16}$,this does not simplify to $a_{17} = c_{17} + b_{16}$.Thus,only $(A)$ is correct.$2.$ We have $b_n = a_{n-1}$.$a_1 = 1$ $(1)$$a_2 = 2$ $(10, 11)$$a_3 = 3$ $(101, 110, 111)$$a_4 = 5$ $(1010, 1011, 1101, 1110, 1111)$$a_5 = 8$Therefore,$b_6 = a_5 = 8$.Correct option is $(B)$.

Similar Questions

The sum $11^3 + 12^3 + \dots + 20^3$ is:

Find the $20^{\text{th}}$ term in the following sequence whose $n^{\text{th}}$ term is $a_{n} = \frac{n(n-2)}{n+3}$.

The $20^{th}$ term of the series $2 \times 4 + 4 \times 6 + 6 \times 8 + \dots$ will be

The minimum value of $n$ for which $\frac{2^2+4^2+6^2+\ldots+(2n)^2}{1^2+3^2+5^2+\ldots+(2n-1)^2} < 1.01$ is

If $1+\sin \theta+\sin ^{2} \theta+\ldots \infty = 2 \sqrt{3}+4$,then $\theta = $

Vedclass Test Series

Exam Paper Generator

Online Exam Module