All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
Equality for all (Posted on 2012-07-29) Difficulty: 3 of 5
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.

No Solution Yet Submitted by Ady TZIDON    
Rating: 3.6667 (3 votes)

Comments: ( You must be logged in to post comments.)
  Subject Author Date
the greedy teacher algorithmbroll2012-07-30 14:03:06
re: Forced Equality (Possible Spoiler)Steve Herman2012-07-30 11:00:41
SolutionForced Equality (Possible Spoiler)Syzygy2012-07-30 04:37:09
Please log in:
Remember me:
Sign up! | Forgot password

Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (8)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Copyright © 2002 - 2019 by Animus Pactum Consulting. All rights reserved. Privacy Information