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-03 07:02:08 · 1 answers · asked by khard 6 in Education & Reference Homework Help

You can only move on the lines of the grid, up and right.

2006-12-03 10:19:38 · update #1

1 answers

Something's missing, because there's an infinity of ways, unless you disallow fractions as movement units.

2006-12-03 07:06:42 · answer #1 · answered by Anonymous · 0 1

fedest.com, questions and answers