A number of students sit in a circle while their teacher gives each student an even number of candies.

When the teacher blows a whistle, each student simultaneously gives half of his or her own candies to the neighbor on the right.

Any student who ends up with an odd number of pieces of candy gets one more piece from the teacher.

Show that no matter how many pieces of candy each student has at the beginning, after a finite number of iterations of this transformation all students have the same number of pieces.