Question
CSATHardPrelims 2014Maths

With reference to the figure given below number of different routes from S to T without retracing from U and/or V (T is the next node after V), is

19

Explanation

To determine the total number of different routes from S to T, we multiply the number of possible paths at each stage.

From S to U, there are 3 possible paths. From U to V, there are 2 possible paths. Since every path from S to U must continue through one of these, the total ways to reach V from S is: 3×2=63 \times 2 = 6. From V to T, there are 3 possible paths. Extending the logic further, every route from S to V must continue through one of these paths, leading to: 6×3=186 \times 3 = 18. Thus, the total number of different routes from S to T is 18.

Maths PYQs from 2014

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