Для решения данной задачи необходимо использовать перебор с отсечением. Пройдемся по всем возможным комбинациям удаления цифр из числа и проверим, делится ли оставшееся число на 36.
Сначала рассмотрим возможные варианты удаления одной цифры:
1. Если удаляемая цифра находится в разряде единиц, то оставшееся число должно делиться на 4, чтобы оно само делилось на 36.
2. Если удаляемая цифра находится в разряде десятков, то оставшееся число должно делиться на 6, чтобы оно само делилось на 36.
3. Если удаляемая цифра находится в разряде сотен, то оставшееся число должно делиться на 3, чтобы оно само делилось на 36.
Теперь рассмотрим возможные варианты удаления двух цифр:
1. Если удаляемые цифры находятся в разрядах единиц и десятков, то оставшееся число должно делиться на 3, чтобы оно само делилось на 36.
2. Если удаляемые цифры находятся в разрядах единиц и сотен, то оставшееся число должно делиться на 9, чтобы оно само делилось на 36.
3. Если удаляемые цифры находятся в разрядах десятков и сотен, то оставшееся число должно делиться на 2, чтобы оно само делилось на 36.
Таким образом, мы сформировали все возможные варианты удаления цифр из числа и условия, при которых оставшееся число будет деляться на 36.
Теперь осталось реализовать алгоритм перебора с отсечением.
Создадим переменную count, которая будет хранить количество различных чисел, которые мы можем получить. Изначально count = 0.
Пройдемся по всем возможным комбинациям удаления одной цифры из числа:
1. Пройдемся по всем возможным вариантам удаляемой цифры от 1 до 9.
2. Если текущая цифра является последней в числе, то оставшееся число будет равно числу без этой цифры.
3. Если это число делится на 36, увеличиваем count на 1.
4. Иначе, если текущая цифра является наибольшей, пропускаем текущий вариант удаления и переходим к следующей цифре.
5. Иначе, если текущее число без этой цифры делится на 36, увеличиваем count на 1.
6. Иначе, продолжаем перебор с использованием текущего числа без этой цифры.
Пройдемся по всем возможным комбинациям удаления двух цифр из числа:
1. Пройдемся по всем возможным вариантам удаляемых цифр от 1 до 9.
2. Если текущая цифра является последней в числе, то оставшееся число будет равно числу без этой цифры.
3. Пройдемся по всем возможным вариантам удаляемой второй цифры от 1 до 9.
4. Если вторая цифра является последней в числе, то оставшееся число будет равно числу без первой и второй цифр.
5. Если это число делится на 36, увеличиваем count на 1.
6. Иначе, если текущая цифра является наибольшей и вторая цифра является наибольшей, пропускаем текущий вариант удаления и переходим к следующей цифре.
7. Иначе, если текущее число без первой и второй цифры делится на 36, увеличиваем count на 1.
8. Иначе, продолжаем перебор с использованием текущего числа без первой и второй цифр.
После перебора всех возможных комбинаций, в переменной count будет количество различных чисел, которые мы можем получить.
Таким образом, ответ на задачу - значение переменной count.