Intermediate stations

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 299
Joined: Tue Feb 15, 2011 10:27 am
Thanked: 9 times
Followed by:2 members

Intermediate stations

by hey_thr67 » Wed May 30, 2012 11:29 pm
Between 2 junction stations X and Y 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 is

a) 70
b) 126
c) 210
d) 420
e) 195
Source: — Problem Solving |

Master | Next Rank: 500 Posts
Posts: 142
Joined: Thu Apr 26, 2012 3:24 am
Location: India
Thanked: 28 times

by mathbyvemuri » Thu May 31, 2012 1:11 am
If there are m stations and train should stop at n stations such that no two stoppages are adjacent to each other, the formula here is: (m-2)Cn.
In this case m = 12 and n = 4
So the answer shall be 10C4 = 210
Answer c
The explanation for a similar type of problem is given here:
https://mathbyvemuri.blogspot.in/2011/10 ... -2011.html