Решение
Чтобы получить наименьшее девятизначное число, нужно начинать выбор цифр с наименьшей возможной цифры на каждой позиции. Учитывая, что нужно зачеркнуть половину цифр (18 / 2 = 9 цифр), нужно оставить 9 цифр.
- Исходное число: 262 728 293 031 323 334
- Зачеркиваем цифры, чтобы получить наименьшее число:
Начинаем с первой цифры. Нужно выбрать первую цифру так, чтобы она была как можно меньше. У нас есть выбор из первых 10 цифр (так как мы должны оставить 9 цифр в итоге).
- Если начнем с первой 2, то дальше должны выбрать 8 цифр из оставшихся 17.
- Если начнем с первой 6, то это не выгодно, так как есть 2.
Таким образом, начинаем с первой 2.
2. Следующая цифра должна быть как можно меньше. После первой 2 у нас есть 6, 2, 7, 2, 8, 2, 9, 3, 0, 3. Мы можем пропустить до 1 цифры (9-2+1).
Сравниваем 6 и 2 - выбираем 2. Получаем 22.
3. Следующая цифра: После 2 (второй цифры) у нас есть 7, 2, 8, 2, 9, 3, 0, 3, 1, 3, 2, 3, 3, 4. Всего 14 цифр. Можем пропустить до 3 цифр (9-3+1). Сравниваем: 7, 2. Выбираем 2. Получаем 222.
4. Следующая цифра: После 2 (третьей цифры) у нас есть 8, 2, 9, 3, 0, 3, 1, 3, 2, 3, 3, 4. Всего 12 цифр. Можем пропустить до 4 цифр (9-4+1). Сравниваем: 8, 2, 9, 3, 0. Выбираем 0. Получаем 2220.
5. Следующая цифра: После 0 у нас есть 3, 1, 3, 2, 3, 3, 4. Всего 7 цифр. Можем пропустить до 5 цифр (9-5+1). Сравниваем: 3, 1. Выбираем 1. Получаем 22201.
6. Следующая цифра: После 1 у нас есть 3, 2, 3, 3, 4. Всего 5 цифр. Можем пропустить до 6 цифр (9-6+1). Сравниваем: 3, 2. Выбираем 2. Получаем 222012.
7. Следующая цифра: После 2 у нас есть 3, 3, 4. Всего 3 цифры. Можем пропустить до 7 цифр (9-7+1). Сравниваем: 3, 3. Выбираем 3. Получаем 2220123.
8. Следующая цифра: После 3 (седьмой цифры) у нас есть 3, 4. Всего 2 цифры. Можем пропустить до 8 цифр (9-8+1). Сравниваем: 3. Выбираем 3. Получаем 22201233.
9. Последняя цифра: После 3 (восьмой цифры) у нас есть 4. Всего 1 цифра. Выбираем 4. Получаем 222012334.
Итак, наименьшее девятизначное число: 222 012 334
Разбиваем на классы:
- Класс миллионов: 222
- Класс тысяч: 012
- Класс единиц: 334
Ответ: 222 012 334