Skip to content

Lattice paths forced through a power-up

Question

A game character starts at (0,0)(0,0) and moves one unit at a time either right or up until it reaches (6,6)(6,6). How many such routes pass through the point (2,3)(2,3)?

Short answer

350350. Count routes to (2,3)(2,3), (52)=10\binom52=10, times routes from (2,3)(2,3) to (6,6)(6,6), which need 44 rights and 33 ups: (74)=35\binom74=35. That gives 10×35=35010\times35=350.

Adapted from QuantQuestions.io; question and answer rewritten by SelfMadeQuant.com.

See the hint and the full worked solution in the question bank (free account).

Open the worked solution

Lessons behind this question

Start with a free lesson: Probability Fundamentals is part of a free topic. Create a free account, no card needed, to read it in full with worked solutions.

Read it free