Suppose that a robot is placed on the Cartesian plane. At each step, it is…

GATE · 2007 · CS

Suppose that a robot is placed on the Cartesian plane. At each step, it is allowed to move either one unit up or one unit right. That is, if the robot is at position (i, j), then it can move to either (i + 1, j) or (i, j + 1).

How many distinct paths are there for the robot to reach the point (10, 10) starting from the initial position (0, 0)?

  1. A.

    C(20, 10)

  2. B.

    220

  3. C.

    210

  4. D.

    None of these expressions

Attempted by 182 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…