ВУЗы и колледжи

еще одна олимпиадная задачка. Имеется 2009 кучек, по 2 камня в каждой....

Имеется 2009 кучек, по 2 камня в каждой. Разрешается взять самую большую кучку из тех, в которых количество камней чётно (если таких несколько, то любую из них), и ровно половину камней из неё переложить в любую другую кучку. Какое наибольшее число камней в одной кучке можно получить такими операциями?
Ответ. 2010 камней.

1.Ясно, что в каждой кучке не может остаться менее одного камня. Тогда максимальное число камней не превышает 2*2009-2008=4018-2008=2010. Это когда в 2008-ми кучках по 1 камню, а в 2009 – 2010 камней.

2.Покажем, как этого добиться.

Фиксируем две кучки – 1 и 2.
Перекладываем в 1 и 2 из 3 и 4 одну.
В 1 и 2 стало 3.
Перекладываем из 4 в 1 одну.
В 1 стало 4 – наибольшее чётное.
Перекладываем из 1 в 2 две.
В 1 стало 2, в 2 стало 5.

Наибольшее чётное – снова 2.

Наметился цикл.
Перекладываем из следующей в 1 одну
В 1 стало 3.
Наибольшее чётное, по-прежнему 2.
Перекладываем из следующей в 1 одну.
В 1 стало 4.
Наибольшее чётное стало 4.
Перекладываем из 1 в 2 две – нечётность кучки 2 сохраняется.
В ней количество камней увеличилось на 2, в 1 стало 2.
Наибольшее чётно по-прежнему 2
Конец цикла.

В результате последовательного применения этого цикла добиваемся ситуации, когда:
в 1 – стало 2,
в 2 – стало 2009,
в остальных – по 1.

Перекладываем из 1 в 2 одну, получаем:
в 1 – одну,
в 2 – 2010,
в остальных – одну.

УРА!!! !
Анастасия Готовцева
Анастасия Готовцева
29 431
Лучший ответ
не грузи ближнего
ну если разрешается брать бери и беги
Олег Трошков
Олег Трошков
1 185