Waste less time on Facebook — follow Brilliant.

Mice running through grids

Ronald the Mouse stands on the bottom leftmost corner on a \(n\times n \text{ units}^2\) grid. He can only move 1 unit up or 1 unit right at a time, prove that the number of paths Ronald the Mouse can take to get to the upper right corner will always be in the form \(\binom {2n}n\) for any \(n \times n\) grid

Note by Yan Yau Cheng
3 years, 5 months ago

No vote yet
1 vote


Sort by:

Top Newest

In order to move from the bottom left most corner to the upper right corner , Mr Mouse ( :P ) has to move n times upwards and n times to the right. Hence total no of moves is (n + n)!. Now this can be grouped into 2 groups of n moves of one type. Hence (n + n)!/n!*n!.

Soumya Halder - 3 years, 5 months ago

Log in to reply


Problem Loading...

Note Loading...

Set Loading...