The GATE Grind

GATE 2007 CS – Question 84

Engineering Mathematics · Discrete Mathematics: Combinatorics (Counting, Recurrence Relations, Generating Functions) · 2 marks · Multiple choice

A robot starts on the Cartesian plane. At each step (i, j) it moves either to(i+1, j) or(i, j+1). How many paths reach(10, 10) from(0, 0)?

  1. $\binom{20}{10}$
  2. $2^{20}$
  3. $2^{10}$
  4. None of these.

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (A) $\binom{20}{10}$

Explanation

We are sorry we couldn't write detailed soluition for this, we are working on it!, please consider asking your own AI, its just 2-3 clicks with very minimum effort

More Discrete Mathematics: Combinatorics (Counting, Recurrence Relations, Generating Functions) questions

All Discrete Mathematics: Combinatorics (Counting, Recurrence Relations, Generating Functions) questions →