2016 AMC 10B Problem 14

Below is the professionally curated solution for Problem 14 of the 2016 AMC 10B, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2016 AMC 10B 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 pointcounting shapes in figurescasework

Difficulty rating: 1970

14.

How many squares whose sides are parallel to the axes and whose vertices have coordinates that are integers lie entirely within the region bounded by the line y=πx,y=\pi x, the line y=0.1y=-0.1 and the line x=5.1?x=5.1?

 30 \ 30

 41 \ 41

 45 \ 45

 50 \ 50

 57 \ 57

Solution:

A square must lie above y=0.1y=-0.1, to the left of x=5.1x=5.1, and below y=πxy=\pi x. Since π\pi is a little more than 33, the lattice heights available at x=1,2,3,4x=1,2,3,4 are 3,6,9,123,6,9,12, and side lengths larger than 33 cannot fit.

Count by side length using the top-left lattice point. For side length 11, there are 3+6+9+12=303+6+9+12=30 choices. For side length 22, there are 2+5+8=152+5+8=15 choices. For side length 33, there are 1+4=51+4=5 choices.

The total is 30+15+5=5030+15+5=50.

Thus, the correct answer is D.

Problem 14 in Other Years