Skip to content
Get started

Lattice paths through a checkpoint

EasyCombinatorics3 min

Moving only right or up on a grid, how many shortest paths run from (0,0)(0,0) to (5,5)(5,5) and pass through the point (2,3)(2,3)?

Show hints (2)+
  1. Split at the checkpoint: paths to (2,3)(2,3) times paths from (2,3)(2,3) to (5,5)(5,5).
  2. (52)×(53)\binom{5}{2}\times\binom{5}{3} - multiply, don't add.

Answer

Reveal answer →

100

Create a free account to see the full worked solution and track your progress.

Interview format: Market Maker, Numerical Reasoning Tests

Related questions