Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b – целую часть от деления a на b.
Функция F(n), где n – неотрицательное целое число, задана следующими соотношениями:
F(n) = 0, если n = 0;
F(n) = F(n//10) + n%10, если n > 0 и n чётно;
F(n) = F(n//10), если n нечётно.
Определите количество таких целых k, что 109 ≤ k ≤ 2·109 и F(k) = 2.
Ответ:
СтатГрад Вариант ИН2310202 19 декабря 2023 – задание №16
Решение:
Он вычисляет сумму четных цифр числа.
1 2 _ _ _ _ _ _ _ _ (0,1,3,5,7,9)
9 6 6 6 6 6 6 6 6
=9 * 6**8
2 000 000 000
=9 * 6**8 + 1
или
|
1 2 3 4 5 6 7 |
from itertools import product k=0 for i in product('2013579',repeat=9): a=''.join(i) if a.count('2')==1: k+=1 print(k+1) |
Ответ: 15116545