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 $(\genfrac{}{}{0ex}{}{14}{7})=3432$. In the case of an $n$ x $n$ board the answer is $(\genfrac{}{}{0ex}{}{2n-2}{n-1})$.