2
|
Задача 1423. Три стопки монетпостоянный адрес задачи: http://www.diofant.ru/problem/3153/автор задачи: И. Изместьев показать все задачи автора >> показать код для вставки на свой сайт >> |
Задачу решили:
38
всего попыток:
42
поделиться задачей:
|
|
Имеется три стопки монет. За один ход можно из одной стопки переложить одну монету в другую. За ход Вовочка зарабатывает количество монет, равное разнице числа монет в стопке, из которой берется монета и числа монет в которую перекладывается. Если разница отрицательная, то у Вовочки забирается соответствующая сумма, если не хватает, то можно делать ходы в долг.
В какой-то момент после перекладывания, все монетки оказались в первоначальных стопках. Какое максимальное количество монет мог заработать Вовочка?
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Необходимое уточнение условия задачи. "Разность", о которой идёт речь в задаче, вычисляется такми образом:
• Количество монет в стопке, из которой берётся монета, считаем уже уменьшенным на единицу.
• Количество монет в стопке, в которую перекладывается монета, считаем ещё не увеличенным на единицу.
И ещё маленькое замечание: Монеты, которые зарабатывает Вовочка, не имеют отношения к монетам в стопках.