ВУЗы и колледжи
еще одна олимпиадная задачка. Имеется 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,
в остальных – одну.
УРА!!! !
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,
в остальных – одну.
УРА!!! !
не грузи ближнего
ну если разрешается брать бери и беги
4 камня
Похожие вопросы
- помогите решат по физике задачку (( помогите решить задачку.. . не могу найти 2 и 5 задание ...
- Почему я должна решать задачки для малолеток? Это для меня плохая идея. Как для вас?
- Пожалуйста, помогите решить задачку. Умоляю вас.. [Комбинаторика, Матан] (5 * 2) - (18 / 2) + 6! = ?
- помогите преподу по теории вероятностей составить задачки
- какой объем 2 H H2SO4 необходимо для приготовления 500 мл 0.5 М раствора?Плииииз помогите решить задачку
- задачка по химии
- помогите с задачками . пожалуйсто. просто завтра экзамены а сам я не справляюсь.заранее спасибо.
- 3 задачки по маркетингу...решил..проверьте, кто в этом понимает please
- задачку по физике помогите решить
- Пожалуйста, помогите!!! По экономике решить задачки. На почту, сюда, асю...ТОлько решите, пожалуйста...