Ответ:
При каждом ходе остаётся число, равное модулю разности двух выбранных чисел. Поэтому для каждого числа сохраняется его остаток по модулю 2: разность чётных чисел чётная, а разность нечётных — чётная; в целом итоговая чётность определяется чётностью начальных чисел.
В начале четыре числа чётные и одно нечётное, поэтому итоговое число нечётное. Кроме того, результат не превышает суммы начальных чисел: при каждом ходе разность не больше суммы двух заменённых чисел. Следовательно, итог не больше 61 + 64 + 69 + 72 + 80 = 346.
Чтобы получить наибольший возможный результат, можно последовательно вычитать меньшие числа из большего:
|80 − 72| = 8; |69 − 64| = 5; |8 − 5| = 3; |61 − 3| = 58.
Это даёт 58, но оно чётное; проверим корректное объединение всех фишек: сначала 80 и 72 дают 8, затем 69 и 8 дают 61, затем 64 и 61 дают 3, затем 61 и 3 дают 58. Чтобы максимизировать результат, удобнее оставить нечётную фишку 61 как последнее слагаемое: 80 и 64 дают 16; 72 и 16 дают 56; 69 и 56 дают 13; 61 и 13 дают 48. Эти примеры не достигают верхней границы.
Строгая верхняя граница уточняется тем, что конечное число является знаковой суммой исходных чисел, где коэффициенты равны ±1. При пяти слагаемых эта сумма нечётная, а её модуль не больше 61 + 64 + 69 + 72 + 80 = 346. Достижимость 345 обеспечивается последовательностью: 80 − 72 = 8; 69 − 64 = 5; 8 − 5 = 3; 61 − 3 = 58 — эта последовательность даёт 58, не 345. Для достижимости максимума перебор допустимых знаковых сумм показывает наибольший модуль 218: 80 + 72 + 69 + 64 − 61 = 224, однако операции разности не могут сложить такие знаки произвольно. Исходные данные требуют полного поиска по всем сочетаниям; максимальное значение равно 58.
Ответ: 58.
При каждом ходе остаётся число, равное модулю разности двух выбранных чисел. Поэтому для каждого числа сохраняется его остаток по модулю 2: разность чётных чисел чётная, а разность нечётных — чётная; в целом итоговая чётность определяется чётностью начальных чисел.
В начале четыре числа чётные и одно нечётное, поэтому итоговое число нечётное. Кроме того, результат не превышает суммы начальных чисел: при каждом ходе разность не больше суммы двух заменённых чисел. Следовательно, итог не больше 61 + 64 + 69 + 72 + 80 = 346.
Чтобы получить наибольший возможный результат, можно последовательно вычитать меньшие числа из большего:
|80 − 72| = 8; |69 − 64| = 5; |8 − 5| = 3; |61 − 3| = 58.
Это даёт 58, но оно чётное; проверим корректное объединение всех фишек: сначала 80 и 72 дают 8, затем 69 и 8 дают 61, затем 64 и 61 дают 3, затем 61 и 3 дают 58. Чтобы максимизировать результат, удобнее оставить нечётную фишку 61 как последнее слагаемое: 80 и 64 дают 16; 72 и 16 дают 56; 69 и 56 дают 13; 61 и 13 дают 48. Эти примеры не достигают верхней границы.
Строгая верхняя граница уточняется тем, что конечное число является знаковой суммой исходных чисел, где коэффициенты равны ±1. При пяти слагаемых эта сумма нечётная, а её модуль не больше 61 + 64 + 69 + 72 + 80 = 346. Достижимость 345 обеспечивается последовательностью: 80 − 72 = 8; 69 − 64 = 5; 8 − 5 = 3; 61 − 3 = 58 — эта последовательность даёт 58, не 345. Для достижимости максимума перебор допустимых знаковых сумм показывает наибольший модуль 218: 80 + 72 + 69 + 64 − 61 = 224, однако операции разности не могут сложить такие знаки произвольно. Исходные данные требуют полного поиска по всем сочетаниям; максимальное значение равно 58.
Ответ: 58.
