2022 AMC 12A Problem 5

Attempt Problem 5 of the 2022 AMC 12A below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2022 AMC 12A solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

5.

Let the taxicab distance between points (x1,y1)(x_1,y_1) and (x2,y2)(x_2,y_2) in the coordinate plane be given by x1x2+y1y2.|x_1-x_2|+|y_1-y_2|. For how many points PP with integer coordinates is the taxicab distance between PP and the origin less than or equal to 20?20?

441441

761761

841841

921921

924924

Answer: C
Concepts:lattice pointarithmetic sequence
Difficulty rating: 1350
Solution:

For each k1,k\ge1, the set x+y=k|x|+|y|=k contains exactly 4k4k lattice points, and k=0k=0 gives the single origin.

The total is 1+k=1204k=1+420212=1+840=841. \begin{aligned} &1+\sum_{k=1}^{20}4k=1+4\cdot\frac{20\cdot21}{2} \\ &=1+840=841. \end{aligned}

Thus, the correct answer is C.

← Problem 4#4
Full Exam

Problem 5 in Other Years