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

PYQ GATE 2007

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 223 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…