Дано число 743454765, которое мы можем зачеркнуть с помощью операции "зачеркивание". Требуется найти количество различных чисел, которые можно получить в результате применения не более двух операций зачеркивания и делящиеся на 36. Для решения этой задачи можно использовать метод перебора. Основная идея состоит в том, чтобы исследовать все возможные варианты зачеркивания числа и проверить, делится ли полученное число на 36. В каждом шаге перебора будем рассматривать различные варианты зачеркивания числа. Например, для числа 743454765 сначала зачеркнем первую цифру (7) и получим число 43454765. Затем мы можем зачеркнуть еще одну цифру, например, вторую (4), и получим число 354765. Таким образом, нам потребуется два шага перебора, чтобы получить это число. Количество возможных вариантов зачеркивания числа с двумя операциями не превышает 9 * 10 = 90 (так как каждую цифру можно зачеркнуть или не зачеркнуть). Поэтому мы можем перебрать все эти варианты и проверить, делится ли полученное число на 36. При решении этой задачи важно отметить, что число не может начинаться с 0 после зачеркивания. Поэтому, если полученное число начинается с 0, мы его не считаем подходящим. Ниже приведена реализация алгоритма на языке Python:

python

def check_divisible(n):

    # Функция для проверки деления числа на 36

    return n % 36 == 0





def count_numbers(n):

    count = 0

    digits = list(str(n))  # Преобразуем число в строку и разделяем его на отдельные цифры

    n_digits = len(digits)



    # Перебираем все возможные варианты зачеркивания числа

    for i in range(2 ** n_digits):

        # Преобразуем номер комбинации в двоичную запись

        combination = bin(i)[2:].zfill(n_digits)



        # Зачеркиваем цифры согласно комбинации

        new_number = ''.join([digits[j] for j in range(n_digits) if combination[j] == '1'])



        # Проверяем, является ли полученное число подходящим

        if new_number != '' and not new_number.startswith('0') and check_divisible(int(new_number)):

            count += 1



    return count





number = 743454765

result = count_numbers(number)

print(result)

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