Давайте разберёмся с задачей о нахождении наименьшего натурального числа, которое скрывает в себе числа 121, 221, 321,…, 1921, 2021, 2121.
Для начала, важно понимать, что "скрывать" значит, что мы можем взять число, вычеркнуть некоторые его цифры, сохранив их порядок, и в итоге получить одно из заданных чисел.
Первое, что нужно сделать — обратить внимание на максимальное число из вашего списка, а именно 2121. Это поможет нам определить минимально необходимое количество цифр для нашего числа.
Число 2121 состоит из двух двоек и двух единиц. Таким образом, чтобы оно могло скрывать все другие заданные числа, оно должно иметь как минимум две двоечки и две единицы.
Теперь давайте попробуем конструировать минимальное число, которое будет содержать все эти цифры. Одним из самых простых вариантов может быть 2121, поскольку оно уже само является верхней границей. Однако необходимо проверить, скрывает ли оно всё остальное:
- 121: можем вычеркнуть вторую двойку.
- 221: можем вычеркнуть одну единицу.
- 321: не получится, поскольку нет тройки.
- проверяем остальные числа до 2021: например, 2021 также не получится, потому что нет нуля.
Для нахождения подходящего числа, которое может скрывать все числа, нужно учитывать также такие числа, как 321 и 2021. Можно конструировать число, добавляя цифры, которые отсутствуют.
Таким образом, надобно разрешить конструкцию, которая даст больше возможностей:
Подходящим числом будет 123221, так как оно включает все цифры 1, 2 и 3, нужные для формирования всех указанных чисел.
Итак, наименьшее натуральное число, которое скрывает в себе числа 121, 221, 321,…, 1921, 2021, 2121, это 123221.
