Difference between revisions of "2024 AMC 8 Problems/Problem 23"
m (→Solution 1) |
|||
Line 6: | Line 6: | ||
~BS2012 | ~BS2012 | ||
+ | |||
+ | ==Video Solution by Math-X (First fully understand the problem!!!)== | ||
+ | https://www.youtube.com/watch?v=dqqAk-Cd_5M | ||
+ | |||
+ | ~Math-X |
Revision as of 18:17, 25 January 2024
Problem
Rodrigo is drawing lines on the coordinate plane, and counting how many unit squares they go through. He draws a line with endpoints and
How many unit squares does this segment go through?
Solution 1
Let be the number of cells the line segment from
to
passes through. The problem is then equivalent to finding
Sometimes the segment passes through lattice points in between the endpoints, which happens
times. This partitions the segment into
congruent pieces that pass through
cells, which means the answer is
Note that a new square is entered when the lines pass through one of the lines in the coordinate grid, which for
happens
times. Because
and
are relatively prime, no lattice point except for the endpoints intersects the line segment from
to
This means that including the first cell closest to
The segment passes through
cells. Thus, the answer is
Alternatively,
can be found by drawing an accurate diagram, leaving you with the same answer.
~BS2012
Video Solution by Math-X (First fully understand the problem!!!)
https://www.youtube.com/watch?v=dqqAk-Cd_5M
~Math-X