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}$.