Задача сформулирована с противоречием: удалив три цифры из 137695 можно получить только 3-значное число (6 цифт minus 3 цифры = 3 цифры остаются). Чтобы получить 4-значное число, нужно удалить только две цифры. Поэтому рассмотрим оба варианта.
Вариант А. Удалить три цифры, чтобы получилось наибольшее трехзначное число
- Пусть остаются три цифры в исходном порядке: i < j < k.
- Чтобы получить максимальное 3-значное число, выбираем первую цифру как можно больший в пределах первых четырех позиций (чтобы осталось еще две цифры после неё): из 1, 3, 7, 6 максимум — 7 (позиция 3).
- После позиции 3 выбираем вторую цифру максимально возможную среди оставшихся после неё: 6, 9, 5 — максимум 9 (позиция 5).
- Третья цифра — последняя доступная после позиции 5: 5 (позиция 6).
- Получаем число 795. Это наибольшее possible трехзначное число из цифр 137695 в исходном порядке.
- Какие цифры удалены в этом варианте: 1 (первый), 3 (второй), 6 (четвёртый) — осталось 7, 9, 5.
Ответ для варианта А: 795. Удалены цифры 1, 3 и 6.
Вариант Б. Удалить две цифры, чтобы получить наименьшее четырехзначное число (поскольку из условия про “трёх” цифр осталось 4 цифры? это другой вариант задачи)
- Нужно выбрать четыре цифры в исходном порядке, минимизируя получившееся число.
- Чтобы минимизировать, первую цифру выбираем наименьшую возможную — 1 (позиция 1).
- Вторую цифру — наименьшую после неё: 3 (позиция 2).
- Оставшиеся две цифры должны быть минимально возможными в порядке после позиции 2: выбираем 6 (позиция 4) и 5 (позиция 6).
- Получаем число 1365.
- Удалены цифры 7 (позиция 3) и 9 (позиция 5).
Ответ для варианта Б: 1365. Удалены цифры 7 и 9.
Итог:
- Если задача действительно про удаление трёх цифр и получение наибольшего 3-значного, ответ: 795.
- Если задача про удаление двух цифр и получение наименьшего 4-значного, ответ: 1365.
- Прокомментируйте, пожалуйста, какой именно вариант нужен, чтобы дать окончательное решение в нужном формате.