Какие 4 цифры надо вычеркнуть из числа 57182309, чтобы получившееся четырехзначное число было как можно меньше?

Пошаговое решение: 1. Нам дано число: 5 7 1 8 2 3 0 9. Нужно удалить 4 цифры так, чтобы оставшиеся 4 цифры (с сохранением порядка) образовывали наименьшее возможное число. 2. Подход «жадного алгоритма»: на каждом шаге выбираем минимальную возможную цифру для текущей позиции, учитывая, что после выбора должны остаться достаточное количество цифр для формирования четырехзначного числа. 3. Выбираем первую цифру. Так как мы должны получить 4 цифры из 8, первая цифра должна браться из первых (8 – 4 + 1 = 5) цифр, то есть из последо...