РУҚА
25

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

ЕГЭ · Информатика · Тапсырма 25 · Сандар теориясы
ЖоғарыФИПИ78B588Толық шешім≈ 7 минут

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

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

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

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

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

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

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

Среди натуральных чисел, не превышающих 108, найдите все числа, соответствующие маске 1234*54, делящиеся на 21 без остатка.

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

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



Жауап

Это задание с развёрнутым решением: ответом считается шешімнің барысын жазу, жол емес. Шешімді қағазға жазып, салыстырыңыз с разбором — там каждый шаг с обоснованием.

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

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

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

Рассмотрите отдельно случаи длины последовательности «*»: 0, 1 и 2 цифры. Для каждого случая проверяйте делимость на 21.

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

Получаются числа $123454$, $1234a54$ и $1234ab54$. Проверка по остаткам даёт $12342454$, $12341154$, $12343254$, $12345354$, $12347454$ и $12349554$.

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

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

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

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