2022 AMC 12A Problems/Problem 5
Contents
Problem
The between points and in the coordinate plane is given by For how many points with integer coordinates is the taxicab distance between and the origin less than or equal to ?
Diagram
All possible locations of are lattice points such that whose graph is shown below:
~MRENTHUSIASM
Solution 1 (Arithmetic Series)
Let us consider the number of points for a certain -coordinate. For any , the viable points are in the range . This means that our total sum is equal to ~mathboy100
Solution 2 (Arithmetic Series With Symmetry)
Since the second point is the origin, this is equivalent to finding all points such that . Due to the absolute values, the set of all such points will be symmetric about the origin meaning we can focus on the first quadrant and multiply by .
To avoid overcounts, ignore points on the axes. This means . If , there are solutions for (). If , there are solutions. This pattern repeats until , at which point there is solution for .
So we get points in the first quadrant. Multiplying by gives . Now, the axis has which gives , meaning there are solutions. This is the same with the axis, but we overcounted the origin by .
Our final answer is .
Solution 3 (Two Square Arrays)
This solution refers to the Diagram section.
As shown below, the red array consists of points, and the blue array consists of points. Together, the answer is
~MRENTHUSIASM
Solution 4 (Pick's Theorem)
Let . Since the problem asks for taxicab distances from the origin, we want . The graph of all solutions to this equation on the -plane is a square with vertices at and (In order to prove this, one can divide the sections of this graph into casework on the four quadrants, and tie together the resulting branches.) We want the number of lattice points on the border of the square and inside the square. Each side of the square goes through an equal number of lattice points, so if we focus on one side going from to , we can see that it goes through points in total. In addition, each of the vertices gets counted twice, so the total number of border points is . Also, the area of the square is , so when we plug this information inside Pick's theorem, we get . Then our answer is
~ Oxymoronic15
Solution 5 (Stars and Bars)
Instead of considering all points with integer coordinates, first consider points with nonnegative coordinates only. Then, we want where and are nonnegative integers. We can introduce a third variable, say , such that . Note that counting the number of ways to have is the same as counting the number of ways to have . Therefore, by stars and bars, there are solutions with nonnegative integer coordinates.
Then, we can copy our solutions over to the other four quadrants. First, so as not to overcount, we remove all points on the axes. There are such points with nonnegative integer coordinates. We multiply the remaining points by to get points that are not on the axes. Then, we can add back the nonnegative points on the axes, as well as the other points on the negative axes to get
~ jamesl123456
See Also
2022 AMC 12A (Problems • Answer Key • Resources) | |
Preceded by Problem 4 |
Followed by Problem 6 |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 | |
All AMC 12 Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.