On the checkered map you need to go from point A to point B, taking exactly 4 steps to the right and 3 steps up. How many shortest paths are there?
Show hints
- Any path consists of seven steps of two types.
- Select three positions for steps up among seven positions.
Show the answer and solution
Answer: 35
There are 7 steps in total. It is enough to choose places for three steps upward among seven: there are 35 such options.