Problem 2
Let and be positive real numbers. Emerald makes a trip in the coordinate plane, starting from the origin . Each minute she moves one unit up or one unit to the right, restricting herself to the region in the coordinate plane. By the time she visits a point , she writes down the integer on it. It turns out that Emerald wrote each non-negative integer exactly once. Find all possible pairs for which such a trip is possible.
Step 1 of 6: The coordinates always sum to the step count
Detailed analysis
Let be the point visited after minutes. Each minute increases exactly one coordinate by , so ; since , this gives for every .