РУҚА
25

Іздеу чисел по маске

ЕГЭ · Информатика · Тапсырма 25 · Сандар теориясы
КүрделіФИПИ317BA9Қысқа жауап≈ 5 минут

Среди натуральных чисел, не превышающих $10^9$, найдите все числа, соответствующие маске $12345?7?8$ и делящиеся на $37$ без остатка.

Запишите найденные числа в порядке возрастания, а рядом с каждым числом — результат его деления на $37$.

Условие как в банке ФИПИ — открыть и сверить
Дұрыс жауапты жазыңыз.

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

– символ «?» означает ровно одну произвольную цифру;

– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать
и пустую последовательность.

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Среди натуральных чисел, не превышающих 109, найдите все числа, соответствующие маске 12345?7?8, делящиеся на число 37
без остатка.

В ответе запишите в первом столбце таблицы все найденные числа
в порядке возрастания, а во втором столбце – соответствующие
им результаты деления этих чисел на 37.

Количество строк в таблице для ответа избыточно.



Сіздің жауабыңыз

Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.

!
3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, алдыңғысы оқылған кезде, — жауапқа бірден секіріп кетпеу үшін.
1Мягкая — с чего смотретьдеңгей 1 из 3

Представьте число по маске $12345a7b8$, где $a$ и $b$ — цифры от 0 до 9.

2Жетекші — қандай сандарды есептеудеңгей 2 из 3

Используйте равенство $1000 \equiv 1 \pmod{37}$ и найдите условие на цифры $a$ и $b$.

3Тікелей — іс жүзінде шешімдеңгей 3 из 3

Для числа $123450708+1000a+10b$ получаем $23+a+10b \equiv 0 \pmod{37}$. Подходят пары $(a,b)=(1,5)$, $(4,1)$ и $(8,8)$.

Всё равно не складывается?Полное Шешім с обоснованием каждого шага — на отдельной странице.
Шешімді ашу

Тапсырма 25 ЕГЭ, информатика

Задача из темы «Теория чисел»: в ней 54 задачи жауабымен және қадамдық талдауымен. В 25-м номере бланка — 216 задач.

Жауапты осы жерде тексеруге болады, ал егер шықпаса — ашуға болады көмекші кеңес немесе талдау. Тіркелу қажет емес.