UPSC PYQPrelims 2007

Civil Services Examination · प्रश्न 75

(Each small circle represents a different station) In the network figure shown above, what is the maximum number of different paths that exist between station A and station B?

प्रश्न में दी गई आकृति
  1. 28

  2. 31

  3. 33

  4. 35

उत्तर देखें और व्याख्याव्याख्या देखें

उत्तर: (B) 31

व्याख्या

Given / Concept: Count the total number of distinct paths from station A to station B across the four independent parallel routes in the network diagram. Multiplication Rule on Each Branch: There are 4 independent parallel branches (via intermediate stations P, Q, R, and S) connecting station A to station B: • Branch 1 (via P): 3 links from A to P and 3 links from P to B ⇒ 3 × 3 = 9 paths. • Branch 2 (via Q): 4 links from A to Q and 3 links from Q to B ⇒ 4 × 3 = 12 paths. • Branch 3 (via R): 3 links from A to R and 2 links from R to B ⇒ 3 × 2 = 6 paths. • Branch 4 (via S): 2 links from A to S and 2 links from S to B ⇒ 2 × 2 = 4 paths. Addition Rule Across Branches: Total number of different paths from A to B = 9 + 12 + 6 + 4 = 31. Result: The maximum number of different paths between station A and station B is 31. सही उत्तर: (b) 31

उत्तर समझाने वाला चित्र