Between two junction stations A and B there are 12 intermediate stations. The number of ways in which a train can be made to stop at 4 of these stations so that no two of these halting stations are consecutive, isA. `""^(8)C_(4)`B. `""^(9)C_(4)`C. `""^(12)C_(4)-4`D. none of these

Between two junction stations A and B there are 12 intermediate statio

1.	Between two junction stations A and B there are 12 intermediate stations. The number of ways in which a train can be made to stop at 4 of these stations so that no two of these halting stations are consecutive, isA. `""^(8)C_(4)`B. `""^(9)C_(4)`C. `""^(12)C_(4)-4`D. none of these
Answer» Let `x_(1)` be the number of stations before the first halting station, `x_(2)` between first and sencond, `x_(3)` between second and third, `x_(4)` between third and fourth and `x_(5)` on the right of the 4th stations. Then, `x_(1)ge0,x_(5)ge0,x_(2),x_(3),x_(4)ge1` such that `x_(1)+x_(2)+x_(3)+x_(4)+x_(5)=8" "....(i)` The total number of ways is the number of solutions of the above equation. Let `y_(2)=x_(2)-1,y_(3)=x_(3)-1,y_(4)=x_(4)-1`. Then equation (i) reduces to `x_(1)+y_(2)+y_(3)+y_(4)+x_(5)=5`, where `y_(2),y_(3),y_(4)ge0`. The number of solutions of this equation is `""^(5+5-1)C_(5-1)=""^(9)C_(4)`.

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?

Between two junction stations A and B there are 12 intermediate stations. The number of ways in which a train can be made to stop at 4 of these stations so that no two of these halting stations are consecutive, isA. `""^(8)C_(4)`B. `""^(9)C_(4)`C. `""^(12)C_(4)-4`D. none of these

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment