You'll hate this one...
Source: German TST 2004, exam III
May 18, 2004
analytic geometrycombinatorics proposedcombinatorics
Problem Statement
Let be a natural number, and let be a permutation of . For any integer with , we place raisins on the position of the real number axis. [The real number axis is the -axis of a Cartesian coordinate system.]
Now, we place three children A, B, C on the positions , , , each of the numbers , , being an element of . [It is not forbidden to place different children on the same place!]
For any , the raisins placed on the position are equally handed out to those children whose positions are next to . [So, if there is only one child lying next to , then he gets the raisin. If there are two children lying next to (either both on the same position or symmetric with respect to ), then each of them gets one half of the raisin. Etc..]
After all raisins are distributed, a child is unhappy if he could have received more raisins than he actually has received if he had moved to another place (while the other children would rest on their places).
For which does there exist a configuration and numbers , , , such that all three children are happy?