получает на вход четырёхзначное число N и строит новое число R по следующим правилам: 1) Если число N начинается с чётной цифры, то число R вычисляется как сумма первой и третьей…
Получает на вход четырёхзначное число N и строит новое число R по следующим правилам: 1) Если число N начинается с чётной цифры, то число R вычисляется как сумма первой и третьей цифр и модуля разности второй и четвёртой цифр. 2) Если число N начинается с нечётной цифры, то цифры числа N располагают в неубывающем порядке. Число R вычисляется как сумма цифр в двоичной записи полученного числа. Сколько существует чисел N, для которых результат работы алгоритма будет более 20?
Для решения данной задачи, нужно перебрать все четырехзначные числа и проверить условия 1) и 2) для каждого числа. При переборе чисел, будем учитывать, что первая цифра может быть выбрана из множества {1, 2, 3, 4, 5, 6, 7, 8, 9}, а остальные цифры из множества {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}.
Код решения на языке Python:
count = 0
for n1 in range(1, 10): for n2 in range(10): for n3 in range(10): for n4 in range(10): N = int(str(n1) + str(n2) + str(n3) + str(n4))
if n1 % 2 == 0:
R = abs(int(str(n1) + str(n3))) + abs(int(str(n2) - str(n4)))
if R > 20:
count += 1
else:
digits = sorted([n1, n2, n3, n4])
R = sum([int(bin(d)[2:]) for d in digits])
if R > 20:
count += 1
print(count)
Таким образом, количество чисел N, для которых результат работы алгоритма будет более 20, равно count.
