2000 Oral #10: Distributing water
Source:
October 6, 2014
algebrapolynomial
Problem Statement
frat brothers are sitting in a circle. One, call him Alex, starts with a gallon of water. On the first turn, Alex gives each person in the circle some rational fraction of his water. On each subsequent turn, every person with water uses the same scheme as Alex did to distribute his water, but in relation to themselves. For instance, suppose Alex gave and of his water to his left and right neighbors respectively on the first turn and kept for himself. On each subsequent turn everyone gives and of the water they started the turn with to their left and right neighbors, respectively, and keep the final third for themselves. After turns, Alex again has a gallon of water. What possibilities are there for the scheme he used in the first turn?
(Note: you may find it useful to know that has no polynomial factors with rational coefficients)