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

На доске выписаны числа 1,2,2016.2017 За один шаг разрешается выбрать три идущие подряд числа a,b,c из которых ни одно не равно0 и заменить на тройку чисел b-1,a-1,c-1 в указанном порядке Какую наименьшую сумму записанных на доске чисел можно получить делая такие шаги
Гость
Ответ(ы) на вопрос:
Гость
Допустим, мы начнём с первых трёх чисел. Было 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. Всё!
Не нашли ответ?
Ответить на вопрос
Похожие вопросы