olymmath

VN-TST 2011 Problem 6

    Let nn be an integer greater than 1.1. nn pupils are seated around a round table, each having a certain number of candies (it is possible that some pupils don't have a candy) such that the sum of all the candies they possess is a multiple of n.n. They exchange their candies as follows: For each student's candies at first, there is at least a student who has more candies than the student sitting to his/her right side, in which case, the student on the right side is given a candy by that student. After a round of exchanging, if there is at least a student who has candies greater than the right side student, then he/she will give a candy to the next student sitting to his/her right side. Prove that after the exchange of candies is completed (ie, when it reaches equilibrium), all students have the same number of candies.

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator vn-tst/2011/p6 · Tag VAKAT3R3MS · Edit this page on GitHub · Keys: j next, k previous