Let `a_(n)` denote the number of all n-digit numbers formed by the digits 0,1 or both such that no consecutive digits in them are 0. Let `b_(n)` be the number of such n-digit integers ending with digit 1 and let `c_(n)` be the number of such n-digit integers ending with digit 0. Which of the following is correct ?A. `a_(17)=a_(16)+a_(15)`B. `c_(17)nec_(16)+c_(15)`C. `b_(17)neb_(16)+c_(16)`D. `a_(17)=c_(17)+b_(16)`

Let `a_(n)` denote the number of all n-digit numbers formed by the dig

1.	Let `a_(n)` denote the number of all n-digit numbers formed by the digits 0,1 or both such that no consecutive digits in them are 0. Let `b_(n)` be the number of such n-digit integers ending with digit 1 and let `c_(n)` be the number of such n-digit integers ending with digit 0. Which of the following is correct ?A. `a_(17)=a_(16)+a_(15)`B. `c_(17)nec_(16)+c_(15)`C. `b_(17)neb_(16)+c_(16)`D. `a_(17)=c_(17)+b_(16)`
Answer» Correct Answer - A by recurring formula `a_(17)=a_(16)+a_(15)` is correct. also, `C_(17) ne C_(16)+C_(15) impliesa_(15) ne a_(14)+a_(13)` `[becauseC_(n)=a_(n-2)]` `therefore`Incorrect, similarly, other parts are also incorrect.

Discussion

No Comment Found

Related InterviewSolutions

The number of different numbers that can be formed by using all the digits 1, 2, 3, 4,3, 2,1 so that odd digits always occupy the odd places IS 1) 6 2)72 3) 60 4) 18A. 3!4!B. 34C. 18D. 12
There are 10 girls and 8 boys in a class room including Ms. Rani and Radha. A list of speakers consisting of 8 girls and 6 boys has to be prepared. Mr. Ravi refuses to speak if Ms. Rani is a speaker. Ms. Rani refuses to speak if Ms. Radha is a speaker . The number of ways the list can be prepared isA. 202B. 308C. 567D. 952
Ten persons numbered 1, ,2..,10 play a chess tournament, each player against every other player exactlyone game. It is known that no game ends in a draw. If `w_1, w_2, , w_(10)`are thenumber of games won by players 1, ,2 3, ...,10, respectively, and `l_1, l_2, , l_(10)`are thenumber of games lost by the players 1, 2, ...,10, respectively, thena. `sumw_1=suml_i=45`b. `w_1+1_i=9`c. `sumw l1 2()_=81+suml1 2`d. `sumw l i2()_=suml i2`A. `sumw_(i)^(2)+81-suml_(i)^(2)`B. `sumw_(i)^(2)+81=suml_(i)^(2)`C. `sumw_(i)^(2)=suml_(i)^(2)`D. None of these
In how many ways 5 different balls can be distributed into 3 boxes so that no box remains empty?
The total number of ways in which a beggar can be given atleast one rupee from four 25 paise coins, three 50 paise coins and 2 one rupee coins are
A lady gives a dinner party to 5 guests to be selected from nine friends. The number of ways of forming the party of 5, given that two of the friends will not attend the party together, isA. 56B. 126C. 91D. none of these
There are 10 persons named `P_1, P_2, P_3 ..., P_10`. Out of 10 persons, 5 persons are to be arranged in a line such that is each arrangement `P_1` must occur whereas `P_4` and `P_5` do not occur. Find the number of such possible arrangements.
There are 10 lamps in a hall.Each one of them can be switched on independently.Find the number of ways in which the hall can be illuminated.A. 102B. 1023C. 210D. 10!
There are 10 lamps in a hall.Each one of them can be switched on independently.Find the number of ways in which the hall can be illuminated.A. `10^(2)`B. 1023C. `2^(10)`D. 10!
A hall has 12 gates. In how many ways can a man enter the hall through one gate and come out through a different gate?

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment