РУҚА
25

Шешімі: Числовая маска и делимость

ЕГЭ · Информатика · Тапсырма 25 · Сандар теориясы
ЖоғарыФИПИ661336Қысқа жауап≈ 5 минутТалдау 3 қадам
Условие

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: символ «?» означает ровно одну произвольную цифру; символ «*» означает любую последовательность цифр произвольной длины, в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и 12300405. Среди натуральных чисел, не превышающих $10^8$, найдите все числа, соответствующие маске 3?5*2?7, делящиеся на 3023 без остатка. Запишите найденные числа в порядке возрастания, а рядом — соответствующие результаты деления этих чисел на 3023.

Тапсырманы ашып, өзіңіз шешіңіз
Дальше ответЕгер әлі шешіп жатсаңыз – кеңестерден бастаңыз: олар жауапқа жетелейді, бірақ оны ашпайды.
К подсказкам

Шешім по шагам

3 қадам
1

Так как число начинается с цифры 3 и не превышает $10^8$, длина последовательности, задаваемой символом «*», может быть от 0 до 2 цифр.

2

Перебираем цифры вместо «?» и последовательности цифр вместо «*», проверяя соответствие маске и делимость на 3023.

Получаются следующие кратные 3023, расположенные в порядке возрастания:

$$33502247=3023\cdot4;\quad 31537297=3023\cdot5;\quad 34560297=3023\cdot6;\quad 39548247=3023\cdot12$$
Жауап

33502247 4; 31537297 5; 34560297 6; 39548247 12

Бұл жауап талдау нәтижесінде алынды, бірақ банктің ресми кілтімен тексерілген жоқ — проверьте выкладки, прежде чем заучивать результат.

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

Не учитывать нұсқа с пустой последовательностью вместо символа «*».

Допускать числа, превышающие $10^8$.

Записывать только найденные числа без результатов деления.

Закрепить приёмВ теме «Сандар теориясы» ещё 53 тапсырма — жауабымен және дәл осындай талдауымен.
Жаттығу

Тапсырманы қалай шешу керек 25 ЕГЭ, информатика

Бұл есептің талдауы келесіге бөлінген: 3 шага: видно, откуда берётся каждое число и где теряется балл. Жауап есептеулердің жанында келтірілген, олардың орнына емес.

Задача из темы «Теория чисел»: в ней 54 задачи, и у каждой есть такой же разбор. Тіркеу қажет емес.