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 to infinity of the following series $2 + \frac{1}{2} + \frac{1}{3} + \frac{1}{2^2} + \frac{1}{3^2} + \frac{1}{2^3} + \frac{1}{3^3} + \dots$ is:

If $\alpha_r$ and $\beta_r$ (where $\alpha_r < \beta_r$) are the roots of the quadratic equation $x^2 - r^2(r + 1)x + r^5 = 0$,then find the value of $\sum_{r=1}^{n} (3\alpha_r + 2\beta_r)$.

If $\frac{1}{1^4}+\frac{1}{2^4}+\frac{1}{3^4}+\ldots \infty = \frac{\pi^4}{90}$,$\frac{1}{1^4}+\frac{1}{3^4}+\frac{1}{5^4}+\ldots \infty = \alpha$,and $\frac{1}{2^4}+\frac{1}{4^4}+\frac{1}{6^4}+\ldots \infty = \beta$,then $\frac{\alpha}{\beta}$ is equal to:

$2^{1/4} \cdot 4^{1/8} \cdot 8^{1/16} \cdot 16^{1/32} \cdots$ is equal to

The sum of the series $1+3+5^2+7+9^2+\ldots$ up to $40$ terms is equal to

Vedclass Test Series

Exam Paper Generator

Online Exam Module