2017 PUMaC Team 16
Source:
September 20, 2019
combinatorics
Problem Statement
Robert is a robot who can move freely on the unit circle and its interior, but is attached to the origin by a retractable cord such that at any moment the cord lies in a straight line on the ground connecting Robert to the origin. Whenever his movement is counterclockwise (relative to the origin), the cord leaves a coating of black paint on the ground, and whenever his movement is clockwise, the cord leaves a coating of orange paint on the ground. The paint is dispensed regardless of whether there is already paint on the ground. The paints covers gallon/unit , and Robert starts at . Each second, he moves in a straight line from the point to the point , where a changes after each movement. a starts out as and decreases by each step. If he takes steps, then the difference, in gallons, between the amount of black paint used and orange paint used can be written as , where and are positive integers and no prime divisor of divides both and twice. Find .