2022 AMC 12A Problem 5

Below is the professionally curated solution for Problem 5 of the 2022 AMC 12A, 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 of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:lattice pointarithmetic sequence

Difficulty rating: 1350

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

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.1+\sum_{k=1}^{20}4k=1+4\cdot\frac{20\cdot21}{2}=1+840=841.

Thus, the correct answer is C.

Problem 5 in Other Years