Passage

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.
QUESTION

CSAT

Easy

Reasoning

Prelims 2017

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

Select an option to attempt

Explanation

There are four distinct routes from station F to station A without revisiting any station:

F ↔ D ↔ E ↔ A F → D → E → C → A F ↔ D → E → G → C → A F ↔ D → H → G → C → A Therefore, the correct answer is D. 4.

Trusted by 2L aspirants

Practice UPSC Prelims PYQs Smarter

Practice Now
  • Track accuracy & weak areas
  • See past trends & repeated themes
Start Practicing Now

Crack UPSC with your
Personal AI Mentor

An AI-powered ecosystem to learn, practice, and evaluate with discipline

SuperKalam is your personal mentor for UPSC preparation, guiding you at every step of the exam journey.

Download the App

Get it on Google PlayDownload on the App Store
Follow us

ⓒ Snapstack Technologies Private Limited