VITEEE
Permutations And Combinations PYQVITEEE 2022
There are 50 intermediate stations on a railway line from one terminus to another. The number of ways a train can stop at 3 of these intermediate stations if no two of these stopping stations are to be consecutive, are
Solution
Correct option: B
Represent the gaps
Let the numbers of non-stopping intermediate stations before the first stop, between the stops, and after the third stop be
Apply the non-consecutive condition
Since the three selected stopping stations cannot be consecutive, the two middle gaps must each contain at least one station:
Set up the equation
Out of 50 stations, 3 are stops, so the remaining stations are distributed as
Convert to non-negative variables
Put
Count the solutions
The number of ways is
