English Deutsch Français Italiano Español Português 繁體中文 Bahasa Indonesia Tiếng Việt ภาษาไทย
All categories

There is a square grid. In the lower left corner is A and in the upper right is B. A diagonal is drawn from A to B and you are not allowed to go above it while travelling from A to B. You can only move right and up. In how many ways in an n x n grid can you travel from A to B? Prove your answer.

(I know that without the diagonal, there are (2n) C (n) ways.)

2006-12-02 14:43:42 · 1 answers · asked by khard 6 in Science & Mathematics Mathematics

1 answers

C(2n, n) / (n+1)

2006-12-02 15:49:28 · answer #1 · answered by Anonymous · 1 0

fedest.com, questions and answers