UPSC PYQPrelims 2011

Civil Services Examination · Question 25

Study the following figure: A person goes from A to B always moving to the right or downwards along the lines. How many different routes can he adopt? Select the correct answer from the codes given below:

Figure given in the question
  1. 4

  2. 5

  3. 6

  4. 7

Show answer & explanationShow explanation

Answer: (C) 6

Explanation

Given / Concept: In an m × n grid, moving only right (R) and down (D) from top-left to bottom-right requires m + n steps, of which m are R and n are D ⇒ Total routes = (m + n)! ÷ (m! × n!). Identify Grid Steps: Here the grid is 2 × 2, so the person must take 2 steps Right (R) and 2 steps Down (D), i.e., 4 steps in total. Calculate Combinations: Number of distinct routes = 4! ÷ (2! × 2!) = 24 ÷ 4 = 6 (namely R–R–D–D, R–D–R–D, R–D–D–R, D–R–R–D, D–R–D–R, D–D–R–R). Result: He can adopt 6 different routes. Correct Answer: (c) 6

Diagram explaining the answer