T.A.J. Express: Train from A to J

Probability Level pending

A is the originating railway station and J is the terminating station, with eight way stations B, C, D, E, F, G, H, and I, en route. Train is scheduled to halt at some way stations and run through some. In how many ways the train can move from A to J in such a way that it neither halts at three consecutive stations nor runs through three consecutive stations?
Note: Both B and C (or H and I) cannot be halts as train starts and ends at A and J, respectively.


The answer is 45.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Saya Suka
May 27, 2019

10 = 5 * 2 = 3 * 2 + 4 * 1 = 1 * 2 + 8 * 1
Answer.
= (5+0)C5 + (3+4)C3 + (1+8)C1.
= 5C5 + 7C3 + 9C1.
= 1 + 35 + 9.
= 45


0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...