** доске выписаны числа 1,2,2016.2017 За один шаг разрешается выбрать три идущие подряд...

0 голосов
49 просмотров

На доске выписаны числа 1,2,2016.2017 За один шаг разрешается выбрать три идущие подряд числа a,b,c из которых ни одно не равно0 и заменить на тройку чисел b-1,a-1,c-1 в указанном порядке Какую наименьшую сумму записанных на доске чисел можно получить делая такие шаги


Математика (15 баллов) | 49 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Допустим, мы начнём с первых трёх чисел.
Было 1; 2; 2016; 2017.
Уменьшаем на 1 и переставляем.
1; 0; 2015; 2017.
Больше ничего сделать нельзя, потому что участвует 0.
Значит, начинаем со второй тройки.
Было 1; 2; 2016; 2017.
Стало 1; 2015; 1; 2016.
Теперь можно сделать ещё один шаг, после чего мы по-любому получаем 0, и на этом все кончается.
Или 2014; 0; 0; 2016
Или 1; 0; 2014; 2015.
Всё!

(320k баллов)