Question

Скажем, что число A скрывает в себе число B, если из A можно вычеркнуть несколько цифр так, чтобы получить B (например, число 123 скрывает в себе числа 1,2,3,12,13 и 23). Найдите наименьшее натуральное число, которое скрывает в себе числа 2021,2120,1220 и 1202.​

Answer 1

Відповідь:

1201201

Покрокове пояснення:

Берем наименьшее из чисел 1202

Для получения 1220, необходимо иметь 0 после второй 2 → 12020

Чтоби иметь 2120, необходимо между 2 иметь 1.

01<10 → 120120

Для получения 2021 после второй 2 должни иметь 1, ставим ее в единици, а не в десятки, получаем

1201201

Answer 2

Для нахождения наименьшего натурального числа, которое скрывает в себе числа 2021, 2120, 1220 и 1202, мы можем воспользоваться подходом к перебору.

Начнем с минимального возможного числа, то есть 1, и будем последовательно увеличивать его, проверяя каждое число на наличие необходимых комбинаций.

1. Начнем с числа 1.
2. Проверим, содержит ли число 1 необходимые комбинации: 2021, 2120, 1220 и 1202. Очевидно, что нет.

Увеличим число на 1 и продолжим этот процесс, пока не найдем подходящее число.

3. Число 2 не подходит, так как не содержит комбинаций 2021, 2120, 1220 и 1202.

4. Число 12 также не подходит.

5. Попробуем число 120. Это число содержит все необходимые комбинации: 2021, 2120, 1220 и 1202.

Таким образом, наименьшее натуральное число, которое скрывает в себе числа 2021, 2120, 1220 и 1202, равно 120.