8) Рассматривается множество целых чисел, принадлежащих числовому отрезку [1005; 147870], которые не имеют в своей записи цифру 1, и у которых разность между максимальной и минимальной цифрой меньше четырёх. Найдите количество таких чисел и двадцать пятое по порядку такое число, если считать эти числа в порядке от наибольшего к наименьшему.

Для решения этой задачи можно использовать перебор чисел на числовом отрезке [1005; 147870] и проверять каждое число на соответствие условиям задачи.

1. Создадим переменную count и инициализируем ее нулем. Эта переменная будет считать количество чисел, удовлетворяющих условиям задачи.

2. Создадим цикл, перебирающий каждое число на отрезке [1005; 147870]. Пусть текущее число равно i.

3. Внутри цикла проверим, имеет ли число i в своей записи цифру 1. Для этого можно представить число i в виде строки и проверить вхождение символа “1” в эту строку. Если вхождение найдено, переходим к следующему числу.

4. Далее проверим разность между максимальной и минимальной цифрой числа i. Для этого представим число i в виде строки и найдем максимальную и минимальную цифры. Если разность больше или равна четырем, переходим к следующему числу.

5. Если число i прошло все проверки, увеличиваем переменную count на единицу.

6. Повторяем шаги 2-5 для всех чисел на отрезке [1005; 147870].

7. После завершения цикла, переменная count содержит количество чисел, удовлетворяющих условиям задачи.

8. Для нахождения двадцать пятого по порядку числа, удовлетворяющего условиям задачи, создадим переменную order и инициализируем ее нулем.

9. Повторим шаги 2-5 для каждого числа на отрезке [1005; 147870] до тех пор, пока order не станет равным 25. В этот момент текущее число i будет являться двадцать пятым числом, удовлетворяющим условиям задачи.

10. Выводим количество чисел count и двадцать пятое число.