Difference between revisions of "Block walking"
(→Question to think about) |
Maemily382 (talk | contribs) m (→Question to think about) |
||
(5 intermediate revisions by 3 users not shown) | |||
Line 1: | Line 1: | ||
− | = Example | + | = Example problem = |
If you can move only down or right, and you cannot go outside the boundaries of the lines, what is the number of ways you can get from <math>X</math> to <math>Y</math>? | If you can move only down or right, and you cannot go outside the boundaries of the lines, what is the number of ways you can get from <math>X</math> to <math>Y</math>? | ||
Line 274: | Line 274: | ||
When you are restricted to certain boundaries of only moving two different directions, the first move from a certain spot is going to have to be one of those two directions. We start off at the beginning, where we know how to count the cases. From there, we can begin filling in more boxes, until we get to the final point. These boxes are filled out, knowing that we have to start by going one specific direction. Since we already have this information filled out, we can just find the sum of the two different directions. We continue doing this, until we get to the area that we want to find the amount of ways. We will already have the two different directions marked by this time, so we can just add these two points to get our final result. | When you are restricted to certain boundaries of only moving two different directions, the first move from a certain spot is going to have to be one of those two directions. We start off at the beginning, where we know how to count the cases. From there, we can begin filling in more boxes, until we get to the final point. These boxes are filled out, knowing that we have to start by going one specific direction. Since we already have this information filled out, we can just find the sum of the two different directions. We continue doing this, until we get to the area that we want to find the amount of ways. We will already have the two different directions marked by this time, so we can just add these two points to get our final result. | ||
− | =Question to think about= | + | =A Question to think about= |
*What pattern do these numbers have? (Hint: try rotating your head 135 degrees) Can you explain this? | *What pattern do these numbers have? (Hint: try rotating your head 135 degrees) Can you explain this? | ||
− |
Latest revision as of 21:47, 26 February 2022
Contents
Example problem
If you can move only down or right, and you cannot go outside the boundaries of the lines, what is the number of ways you can get from to
?
Solution
We are going to move either right or down. We start off with some easier means of this problem from A to B by labeling closer distances. Let's label these points with letters.
We first find that and
which is 1 for both of them "for
we have to move down, and for
we move right 1".
For she is going to have to either go right or down to start off with when we go right, we already know how many ways we have, which would be 1. For down, we again know how many ways we have, which is 1. Therefore for
we have 2 total ways.
We also know for we are going to have to go 2 or 3 down/right in both cases, which is a total of 1.
Using this same process, we find for and
we are going to have to go down or right. From there, we already have the numbers filled in. For
it is
, and for
is it
which in both cases is 3.
For and
we have to move down or right, and find we have
total ways once we move down/right.
is going to have the two cases of going down/right again, which is going to give us
For and
we are going to have 6+4=10 total ways (since we start going down and right, and the cases have already been done for the points from that location).
Now we evaluate . For
, we have two cases. We can go down, or right. When we go right, we get O which has 10 possible ways from there. When we go down, we get G which has 10 possible ways. Therefore
has
possibles ways when only going right or down.
How does block walking even work?
At this point, you may be wondering, how does block walking work? When you are restricted to certain boundaries of only moving two different directions, the first move from a certain spot is going to have to be one of those two directions. We start off at the beginning, where we know how to count the cases. From there, we can begin filling in more boxes, until we get to the final point. These boxes are filled out, knowing that we have to start by going one specific direction. Since we already have this information filled out, we can just find the sum of the two different directions. We continue doing this, until we get to the area that we want to find the amount of ways. We will already have the two different directions marked by this time, so we can just add these two points to get our final result.
A Question to think about
- What pattern do these numbers have? (Hint: try rotating your head 135 degrees) Can you explain this?