2016 AMC 10B Problem 14
Problem 14 of 25IntermediateGeometryCounting & Probability
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 the line and the line
Answer choices
Show solution
Solution
A square must lie above , to the left of , and below . Since is a little more than , the lattice heights available at are , and side lengths larger than cannot fit.
Count by side length using the top-left lattice point. For side length , there are choices. For side length , there are choices. For side length , there are choices.
The total is .
Thus, the correct answer is D.