РУҚА
25

Ответ: Числа по маске и делимость

ЕГЭ · Информатика · Задание 25 · Теория чисел
ВысокаяФИПИD381B4Развёрнутое решение≈ 10 минут
Что должно получиться

321657 159; 34105757 16859; 35117257 17359; 36128757 17859; 37140257 18359; 38151757 18859; 39163257 19359

У этого задания официального ключа нет, поэтому ответ получен в разборе и с ключом не сверен. Перед тем как заучивать результат, пройдите выкладки — там видно, откуда взялось каждое число.

Условие

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: символ «?» означает ровно одну произвольную цифру; символ «*» означает любую последовательность цифр произвольной длины, в том числе пустую. Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Среди натуральных чисел, не превышающих $10^8$, найдите все числа, соответствующие маске 3?1*57, делящиеся на 2023 без остатка.

Запишите найденные числа в порядке возрастания, а также соответствующие результаты деления этих чисел на 2023.

Открыть задачу и решить самому

Где здесь ошибаются

Проверяют только числа одной длины и пропускают варианты с разной длиной последовательности вместо символа «*».

Забывают, что «*» может задавать пустую последовательность.

Не сортируют найденные числа по возрастанию.

Записывают частное с ошибкой при умножении 2023 на найденное значение.

Откуда взялся этот ответРазбор разложен на 6 шагов: видно каждое преобразование и где теряется балл.
Открыть решение

Ответ к заданию 25 ЕГЭ, информатика

Официального ключа у этого задания нет, и ответ здесь получен в разборе. Поэтому рядом стоят выкладки: по ним видно, на чём ответ держится, и можно сверить свой ход решения, а не только результат.

Задача из темы «Теория чисел»: в ней 54 задачи — у каждой есть ответ и разбор по шагам. Регистрация не нужна.