Question
In the diagram below, how many distinct paths are there from the start to the finish, moving from one adjacent dot to the next either to the right, down, or diagonally down to the right?
Answer: Option B
:
B
For each dot in the diagram, we can count the number of paths from the start to it by adding the number of ways to get to the dots to the left of it, above it, and above and to the left of it, starting from the topmost leftmost dot (using a simple logic that the value of each dot is the sum of the values of the incoming dots).
This yields the following numbers of paths:
Was this answer helpful ?
:
B
For each dot in the diagram, we can count the number of paths from the start to it by adding the number of ways to get to the dots to the left of it, above it, and above and to the left of it, starting from the topmost leftmost dot (using a simple logic that the value of each dot is the sum of the values of the incoming dots).
This yields the following numbers of paths:
Was this answer helpful ?
Submit Solution