Lattice Paths to (5,3)

Combinatorics
Lattice Paths
Easy
How many lattice paths travel from to using only right and up moves?
Hint 1

Every path consists of a fixed number of right moves and up moves in some order.

Hint 2

Choose the positions of the up moves among all the moves.

Show worked solution
  1. 1. Count the moves

    Reaching requires right moves and up moves, a total of moves.

  2. 2. Choose the order

    Select which of the moves are the up moves.

Answer: 56

Related roles: Browse quant jobs

Related problems