Введём новую операцию «зачёркивание» —
удаление из числа любой одной цифры так, чтобы оставшиеся в числе цифры соединились, образовав новое число, не начинающееся с 0
. Например, из числа 1023
одной такой операцией можно получить числа 123
, 103
и 102
.
Никита применил не более двух операций зачёркивания к числу 141498765
и получил в результате число, делящееся на 36
. Сколько различных чисел мог получить Никита?
python
count = 0 # счетчик различных чисел
for a in range(10):
for b in range(10):
c = 14149876
c = c * 10 + a
c = c * 10 + 9
c = c * 10 + b
if c % 4 == 0: # проверяем кратность 4
count += 1
print(count)
Таким образом, мы перебрали каждую пару чисел (a, b), проверили кратность 9 и 4 и посчитали количество различных чисел, которые можно получить после зачеркивания.
Ответ: количество различных чисел, которые можно получить после зачеркивания, равно count.
Теперь выполним решение на языке программирования Python:Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет