Question

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

Answer 1

Построим это число поцифренно. Для этого, воспользуемся одним из условий задачи: если n цифра в этом числе, то следующая цифра не может быть равна n-1, n или n+1.

К тому же, нужно выберать минимально возможную цифру (так как нам нужно минимально число).

Начнем с первой цифры. Для этого выберем минимально возможную (и отличную от нуля) - цифру 1.

Вторая цифра не может быть 0, 1 или 2. Поэтому минимально возможная цифра - цифра 3.

Третью цифру выбераем таким же способом - цифра 0.

Четвертую и пятую цифру, выбераем тем же способом с дополнительным условием - их сумма должна быть 17-1-3-0=13. Следовательно, четвертая цифра - цифра 4, а пятая цифра - цифра 9.

Откуда заключаем, что наше число - 13049