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