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
CSATEasyPrelims 2017Reasoning

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

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

PYQs by Papers

Crack UPSC with your
Personal AI Mentor

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

SuperKalam
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