Loading...
UPSC 2007: (Each small circle represents a different station) Refer to the figure showing a network between station A and station B. What is the maximum number of different paths that exist between station A and station B?
(a)28
(b)31
(c)33
(d)35
Attempt This Question
Not attemptedCorrect Answer: (b) 31
The diagram allows four distinct intermediate routes A→P/Q/R/S→B. Multiplying the independent choices of stations on each leg gives: via P = 3×3 = 9, via Q = 4×3 = 12, via R = 3×2 = 6, via S = 2×2 = 4. 9 + 12 + 6 + 4 = 31 different paths. ([edurev.in](https://edurev.in/t/203180/Arithmetic-Solved-Questions-1995-2020--3?utm_source=openai))
Related UPSC Questions
More from Quantitative Aptitude
2007moderate
In how many maximum different ways can 3 identical balls be placed in 12 squares (each ball is placed in the exact centre of a square) shown in the fi
2007moderate
Amit has five friends: 3 girls and 2 boys. Amit’s wife also has five friends: 3 boys and 2 girls. In how many maximum different ways can they invite 2
2007moderate
Five balls of different colours are to be placed in three different boxes such that any box contains at least one ball. What is the maximum number of
Related Science & Technology Topics
2007Materials & Engineering
Consider the following statements: 1. The series of international paper sizes is based on A0 size whose area is 0.5 m² (approx). 2. The area of A4 siz
2007Energy & Environment
Recently, the European Union and six other countries including India signed the International Thermonuclear Experimental Reactor (ITER) Project. Which
Frequently Asked Questions
What is the correct answer to this UPSC 2007 Science & Technology question?▼
The correct answer is option (b): 31. Watch the detailed video explanation in our Sherlocking Prelims course on UnlockIAS.
Which year was this Quantitative Aptitude question asked in UPSC Prelims?▼
This question was asked in UPSC CSE Prelims 2007, GS Paper 1, as Question 133. It falls under Science & Technology > Quantitative Aptitude.
What is the difficulty level of this UPSC question?▼
This question is rated "moderate". It requires sound conceptual understanding of the topic.
How many UPSC Prelims questions have been asked from Quantitative Aptitude?▼
UPSC has asked 178 questions from Quantitative Aptitude (under Science & Technology) across multiple years. Visit the topic page to see the full list and year-wise trends.