may be very bad a method but i like this...donno if it fits in here but have a look...
first of all i ll solve the problem in which it is not circular permutation but linear one...and then try to make it circular...[1][1][1]
let the train stop at 3 stations such that s1<s2<s3
now given condition, the trains cannot stop in adjacent station...
so, from the problem we have..
1≤s1
s1+2≤s2
s2+2≤s3
s3≤10
but its like hell if we try to solve these inequations and try to find the no of solutions (s1,s2,s3)
so instead we ll convert these to an equation...
so they yeild to,
1+a=s1
s1+2+b=s2
s2+2+c=s3
s3+d=10
where a,b,c,dε[0,∞)
adding the above four equations we get,
1+a+2+b+2+c+d=10
or, a+b+c+d=5
now trying to find no of solutions of s1,s2,s3 from the inequations is equivalent to finding possible set of value of a,b,c and d...
we have to partition the no 6 to give 4 nos using 3 partitions
so no of ways is 8C3
so the train can stop in 8C3 ways...[1][1][1]
if i did not go wrong anywhere..
neways this was the soln if the station were nt in circular arrangement...so now i ll try to delve into the actual problem!!