In how many different ways can a train navel from F to A without passing through any station more than once?

Question

Eight railway stations A, B, C, D, E, F, G and H are connected either by two-way passages or one-way passages. One-way passages are from C to A, E to G, B to F, D to H, G to C, E to C and H to G. Two-way passages are between A and E, G and B, F and D, and E and D.

In how many different ways can a train navel from F to A without passing through any station more than once?

(a) 1

(b) 2

(c) 3

(d) 4

Answer 1

Correct option (d) 4

Explanation:

Possible ways to move from F to A without passing through any station more than once:

1. FDHGCA

2. FDEA

3. FDECA

4. FDEGCA

Hence, there are 4 ways.