Skip to content

Lattice paths in 3D to the point (3,4,5)

Question

Starting at the origin, you move through the integer lattice in three dimensions, and each move adds 11 to exactly one of the xx, yy or zz coordinates. How many different routes reach (3,4,5)(3,4,5)?

Short answer

27,72027{,}720. Every route is 12 moves: 3 in xx, 4 in yy and 5 in zz, in some order. The number of such orders is 12!3! 4! 5!=27,720\tfrac{12!}{3!\,4!\,5!}=27{,}720.

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