Обработка целых чисел. Проверка делимости


Download 0.83 Mb.
bet5/25
Sana28.12.2022
Hajmi0.83 Mb.
#1023525
1   2   3   4   5   6   7   8   9   ...   25
Bog'liq
ege25

Р-04 (Демо-вариант 2023). Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
символ «?» означает ровно одну произвольную цифру;
символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и 12300405.
Среди натуральных чисел, не превышающих 1010, найдите все числа, соответствующие маске 1?2139*4, делящиеся на 2023 без остатка.
В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 2023.
Решение (программа на Python, А. Родионов, В. Гусева)
s = []
for x in range(10):
for y in [""]+list(range(1000)):
n = int(f"1{str(x)}2139{str(y)}4")
if n % 2023 == 0:
s.append(n)
s.sort()
for m in s:
print(m, m//2023)
Решение (электронные таблицы, PRO100 ЕГЭ)

  1. Сгенерируем последовательность из всех чисел, которые нам могут подойти. Так как числа должны делиться на 2023, то мы будем проверять не все 1010 чисел, а только кратные 2023: 2023, 4046, 6069…

  2. С помощью «прогрессии» генерируем данные числа. В ячейку записываем число 2023 и нажимаем «прогрессия…»



  1. Выбираем расположение – «По столбцам», тип – арифметическая, шаг - 2023 и предельное значение – 1010.



  1. Последовательность сгенерировалась. Нажимаем ctrl + shift + стрелка вниз. Как мы видим все числа не поместились. Но учитывая маску 1?2139*4 и предельное значение 1010, все числа, среди которых будем осуществлять поиск, сгенерировались, так как нужные нам числа начинаются с единицы и имеют не более десяти знаков.



  1. Осталось выбрать числа, которые удовлетворяют маске. Применяем фильтр:



  1. В поле “Поиск” вставляем нужную маску:



  1. Нажимаем на Ок и получаем все числа, которые удовлетворяют маске. Осталось для каждого полученного числа найти частное при делении на 2023:



  1. Ответ:

162139404 80148
1321399324 653188
1421396214 702618
1521393104 752048

Download 0.83 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   ...   25




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling