Let n denote the number of all n-digit positive integers formed by the digits `0, 1` or both such that no consecutive digits in them are 0. Let `b_n`

Question

Let n denote the number of all n-digit positive integers formed by the digits `0, 1` or both such that no consecutive digits in them are 0. Let `b_n`

Let n denote the number of all n-digit positive integers formed by the digits `0, 1` or both such that no consecutive digits in them are 0. Let `b_n` = the number of such n-digit integers ending with digit 1 and `c_n`= the number of such n-digit integers ending with digit 0. The value of `b_6`, is
A. 7
B. 8
C. 9
D. 11

Monjur Alahi

9 views

2025-01-04 04:42

1 Answers

Related Questions

A four digit number is to be formed using the digits 1,2,3, 4, 5,6,7 (no digit is being repeated in any number) . Then , the probability that it is `g

2 Answers 6 Views

If the four positive integers are selected randomly from the set of positive integers, then the probability that the number 1,3, 7 and 9 are in the un

2 Answers 8 Views

How many four-digit numbers can be formed by using the digits 1, 2, 3, 4, 5, 6, 7 if at least one digit is repeated.

2 Answers 4 Views

A number of four different digits is formed with the help of the digits 1,2,3,4,5,6,7 in all possible ways. (i) How many such numbers can be formed? (

2 Answers 4 Views

The number of positive integers with the property that they cann be expressed as the sum of the cubes of 2 positive integers in two different ways is

2 Answers 4 Views

Statement-1: The smallest positive integer n such that n! can be expressed as a product of n-3 consecutive integers, is 6. Statement-2: Product of thr

2 Answers 4 Views

Statement-1: A number of four different digits is formed with the help of the digits 1,2,3,4,5,6,7 in all possible ways. The number of ways which are

2 Answers 4 Views

Let `n_1<n_2<n_3<n_4<n_5` be positive integers such that `n_1+n_2+n_3+n_4+n_5=20.` then the number of such distinct arrangements `n_1, n_2, n_3, n_4,

2 Answers 4 Views

In a two-digit number, digit in units place is twice the digit in tens place, if 27 is added to it, digits are reversed. Find the number.

2 Answers 4 Views

Find a three digit numberwhose consecutive digits form a GP. If we subtract 792 from this number, we get a number consisting of the same digits writte

2 Answers 5 Views

Salim Ahmed Kawsar · Accepted Answer · 2023-02-05T15:29:48+06:00

Correct Answer - B
`because a_(n)=`number of all n-digit positive integers formed by the digits 0,1 or both such that no consecutive digits in them are zero.
and `b_(n)=`number of such n-digit integers ending with 1
`c_(n)=`number of such n-digit integers ending with 0.
clearly `a_(n)=b_(n)+c_(n)" "[becausea_(n)" can end with 0 or 1"]`
also, `b_(n)=a_(n-1) and c_(n)=a_(n-2)` [`because` if last digit is 0, second last has to 1]
`therefore` We get `a_(n)=a_(n-1)+a_(n-2),n ge 3`
also, `a_(1)=1,a_(2)=2`
by the recurring formula `a_(3)=a_(2)+a_(1)=3`
`a_(4)=a_(3)+a_(2)=3+2=5`
`a_(5)=a_(4)+a_(3)=5+3=8`
also, `b_(6)=a_(5)=8`