Document Type

Article

Publication Date

1-1-2021

Journal / Book Title

Art of Discrete and Applied Mathematics

Abstract

Suppose k students sit in a circle and are each distributed some initial amount of candy. Each student begins with an even amount of candy, but their individual amounts may vary. Upon the teacher’s signal, each student passes half of their candy to their left and keeps half. After this step, any student with an odd amount of candy receives an extra piece. The game ends if all the students are holding the same amount of candy. We prove, in a generalized setting, that for any initial distribution of n pieces of candy, the game terminates after O(log n) many iterations and each student ends with nk +O(log n) many pieces. Moreover, there exist initial distributions for which the O(log n) term cannot be improved.

DOI

10.26493/2590-9770.1304.2cf

Rights

This work is licensed under https://creativecommons.org/licenses/by/4.0/

Published Citation

Bal, D., & DeGaetani, J. (2021). A note on a candy sharing game. Art of Discrete and Applied Mathematics, 4(1), Article P1.02. https://doi.org/10.26493/2590-9770.1304.2cf

Download
Link to Publisher

Share

COinS