andrev_markelov2020-11-09 17:01:33
andrev_markelov, 2020-11-09 17:01:33

How many paths are there and why?

If a walker starts at (0, 0) and goes to (50, 75) and has the constraint that each step goes either one unit up or one unit to the right, how many paths are there for such a walker... How many there are ways and why?

Answer the question

In order to leave comments, you need to log in

1 answer(s)
Wataru, 2020-11-09

The number of combinations from 125 to 50. Or 125!/50!/75!
Because he will definitely take 50 steps to the right and 75 steps up. In any order. Those. only 125 steps of which any 50 are horizontal.

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question