Problem:
A light pulse starts at a corner of a reflective square. It bounces around inside the square, reflecting off of the square's perimeter times before ending in a different corner. The path of the light pulse, when traced, divides the square into exactly 2021 regions. Compute the smallest possible value of .
, 2021
Solution
Solution:
The main claim is that if the light pulse reflects vertically (on the left/right edges) times and horizontally times, then , and the number of regions is . This claim can be conjectured by looking at small values of and ; we give a full proof at the end.
Assuming the claim, we are trying to find the least possible value of when . This happens when , which also satisfies , and gives .
We now prove the claim. Imagine that at each reflection, it is the square that gets reflected instead. Then the path of the light pulse becomes a straight segment from to of slope .
- The square starts as 1 region; the light pulse hitting a corner at the end creates 1 more region.
- Each reflection of the light pulse creates a region. These correspond to intersections of with a line or for . There are such intersections.
- Each self-intersection of creates a region. An intersection on corresponds to two on , and each intersection of happens with a line of slope passing through an even integral point, i.e. a line of the form . The open segment intersects these lines for . However, the intersections that happen on a gridline or do not count, so here we have an additional regions.
Therefore, the total number of regions is