Question

Мистер Фокс написал на стене все пятизначные числа, сумма цифр которых равна 18. Мистер Форд стёр каждое число, в котором есть две соседние равные цифры или две соседние цифры, отличающиеся на 1 (например, мистер Форд стёр бы число 12234 и даже число 12468). Чему равно самое маленькое число, оставшееся на стене?

Answer 1

Нужно по порядку выбирать цифры числа:
Наименшая первая цифра - 1
Вторая - 3
Третья - 0
Четвертая и пьятая в сумме дают 14.
Пятая может быть 9, а четвертая 5
Получается 13059.

Answer 2

Давайте составим список всех пятизначных чисел, сумма цифр которых равна 18:

1. 99000
2. 99009
3. 99018
4. 99027
5. ...
6. 99090
7. 99099
8. 99108
9. ...

Продолжим составлять этот список, пропуская числа, в которых есть две соседние равные цифры или две соседние цифры, отличающиеся на 1. Оставим только те числа, которые удовлетворяют условиям:

1. 99000
2. 99009
3. 99027
4. 99090
5. 99108

Таким образом, самое маленькое число, оставшееся на стене, равно 99000.