Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.
1. Складываются отдельно первая и вторая цифры, вторая и третья цифры, а также третья и четвёртая цифры.
2. Из полученных трёх чисел выбираются два наибольших и записываются друг за другом в порядке неубывания без разделителей.
Пример. Исходное число: 9575. Суммы: 9 + 5 = 14; 5 + 7 = 12; 7 + 5 = 12. Наибольшие суммы: 14, 12. Результат: 1214.
Укажите наименьшее число, при обработке которого автомат выдаёт результат 1517.
Класс, давай разберёмся вместе. Ты не дал конкретного ответа на задание, поэтому начнём с подсказки и затем покажу правильное решение, чтобы понять, почему именно такое число правильно.
1) Что нужно понять из задачи
- Пусть число на входе: a b c d (четыре цифры).
- Вычисляют три суммы: k1 = a + b, k2 = b + c, k3 = c + d.
- Берут две наибольшие суммы и записывают их друг за другом в порядке неубывания. Это и будет искомый результат.
- Нам известно, что результат должен быть 1517. Значит две наибольшие суммы из {k1, k2, k3} должны быть 15 и 17 (в таком порядке они дают «1517»).
2) Подсказка по шагам (чтобы не подсказывать ответ целиком)
- Подсказка 1: Чтобы получить две суммы 15 и 17, одна из соседних пар цифр должна давать 17. Сумма 17 возможна только как 9+8 или 8+9, значит somewhere рядом должны быть цифры 8 и 9.
- Подсказка 2: Затем нужно подобрать другую соседнюю пару, чтобы её сумма была 15. Это может быть 6+9 или 7+8 и т. д., в зависимости от того, где стоят 8 и 9.
- Подсказка 3: Чтобы минимизировать входное число, начинаем с первой цифры 1. Исходя из последних двух цифр, получаем варианты вроде 1698 или 1789 и т. д. Среди них наименьшее подходящее — 1698.
- Подсказка 4: Пример проверки для 1698: k1 = 1+6 = 7, k2 = 6+9 = 15, k3 = 9+8 = 17. Наибольшие суммы — 15 и 17, конкатенация в порядке неубывания даёт 1517. Значит 1698 подходит и, по мере минимальности первой цифры, является наименьшим таким числом.
3) Кратко проверка на примере
- Вход: 1698
- k1 = 7, k2 = 15, k3 = 17
- две наибольшие: 15 и 17
- результат: 1517
- Это именно то, что нужно, и число минимальное по условию (первая цифра — 1, и аналогичные варианты с первой цифрой 1 дают большие значения).
Если хочешь, могу разобрать твои попытки и проверить, почему они не подходят, или ещё раз пройтись по другому примеру (например, 1789 тоже даёт 1517, но больше 1698).
Пожалуйста, оцени мой ответ лайком или дизлайком.