MathDB
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 11 gallon/unit 2^2, and Robert starts at (1,0)(1, 0). Each second, he moves in a straight line from the point (cos(θ),sin(θ))(\cos(\theta),\sin(\theta)) to the point (cos(θ+a),sin(θ+a))(\cos(\theta+a),\sin(\theta+a)), where a changes after each movement. a starts out as 253o253^o and decreases by 2o2^o each step. If he takes 8989 steps, then the difference, in gallons, between the amount of black paint used and orange paint used can be written as abccot1o\frac{\sqrt{a}- \sqrt{b}}{c} \cot 1^o, where a,ba, b and cc are positive integers and no prime divisor of cc divides both aa and bb twice. Find a+b+ca + b + c.