Putnam 2021 A1
Source:
December 5, 2021
PutnamPutnam 2021
Problem Statement
A grasshopper starts at the origin in the coordinate plane and makes a sequence of hops. Each hop has length , and after each hop the grasshopper is at a point whose coordinates are both integers; thus, there are possible locations for the grasshopper after the first hop. What is the smallest number of hops needed for the grasshopper to reach the point ?