MathDB
2000 Oral #10: Distributing water

Source:

October 6, 2014
algebrapolynomial

Problem Statement

2323 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 12\frac{1}{2} and 16\frac{1}{6} of his water to his left and right neighbors respectively on the first turn and kept 13\frac{1}{3} for himself. On each subsequent turn everyone gives 12\frac{1}{2} and 16\frac{1}{6} of the water they started the turn with to their left and right neighbors, respectively, and keep the final third for themselves. After 2323 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 1+x+x2++x231+x+x^2+\cdot +x^{23} has no polynomial factors with rational coefficients)