Slični zadaci
A game is played by
girls (
), everybody having a ball. Each of the
pairs of players, is an arbitrary order, exchange the balls they have at the moment. The game is called nice nice if at the end nobody has her own ball and it is called tiresome if at the end everybody has her initial ball. Determine the values of
for which there exists a nice game and those for which there exists a tiresome game.




For
and
given real numbers we have the following instructions:
- place out the numbers in some order in a ring;
- delete one of the numbers from the ring;
- if just two numbers are remaining in the ring: let
be the sum of these two numbers. Otherwise, if there are more the two numbers in the ring, replace
Afterwards start again with the step (2). Show that the largest sum
which can result in this way is given by the formula


- place out the numbers in some order in a ring;
- delete one of the numbers from the ring;
- if just two numbers are remaining in the ring: let

Afterwards start again with the step (2). Show that the largest sum

![S_{max}= \sum^n_{k=2} \begin{pmatrix} n -2 \\ [\frac{k}{2}] - 1\end{pmatrix}a_{k}.](/media/m/a/d/4/ad4e65bc42b08da06d18502a103d6a04.png)