Puzzles/Statistical puzzles/A Bug Running/Solution

Puzzles | Statistical puzzles | A Bug Running | Solution

The bug must move seven times to the right and seven times up. Any such sequence, e.g. RRUUURURRUURUR is a valid path. Therefore the solution is ${14 \choose 7}=3432$ . In the case of an $n$ x $n$ board the answer is ${2n-2 \choose n-1}$ .

This article is issued from Wikibooks. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.