Экзамены и диагностики

(ЕГЭ-2023) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: — символ «?» означает ровно одну произвольную цифру; — символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и 12300425. Найдите все числа, меньшие 10⁸, соответствующие маске 1*2??76 и делящиеся без остатка на 1923. В качестве ответа приведите все найденные числа в порядке возрастания, справа от каждого числа выведите результат его деления на 1923.

(А. Богданов) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: — символ «?» означает ровно одну произвольную цифру; — символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и 12300425. Среди натуральных чисел, не превышающих 10⁹, найдите все числа, соответствующие маске 20*23, которые кратны 2023, причём сумма цифр каждого такого числа кратна 7 и меньше 20. В ответе запишите все найденные числа в порядке возрастания, справа от каждого числа – частное от его деления на 2023.

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: — символ «?» означает ровно одну произвольную цифру; — символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и 12300425. Среди натуральных чисел, не превышающих 10¹⁰, найдите все числа, соответствующие маске 1?359*0, которые делятся на 4019 без остатка и у которых сумма цифр – простое число. В ответе запишите все найденные числа в порядке возрастания, справа от каждого числа – результат его деления на 4019.

(Pro100 ЕГЭ) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: — символ «?» означает ровно одну произвольную цифру; — символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и 12300425. Среди натуральных чисел, не превышающих 10¹⁰, найдите все числа, соответствующие маске 9?979*8, делящиеся на 50068 без остатка и содержащие хотя бы одну цифру 0. В ответе запишите все найденные числа в порядке возрастания, справа от каждого числа – результат его деления на 50068.

(А. Богданов) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: — символ «?» означает ровно одну произвольную цифру; — символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и 12300425. Найдите все натуральные числа, не превышающие 10¹⁰, которые соответствуют маске 1?2*0*2?1 и при этом содержат ровно три делителя. В ответе запишите все найденные числа в порядке возрастания, справа от каждого числа запишите его второй по величине делитель.

(А. Рогов) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: — символ «?» означает ровно одну произвольную цифру; — символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и 12300425. Среди натуральных чисел, не превышающих 10⁸, найдите все числа, соответствующие маске 1?58*129, которые делятся без остатка только на одно из чисел 117, 119, 121. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, справа от каждого числа запишите результат его деления на то из чисел 117, 119, 121, на которое это число делится без остатка.

(Д. Муфаззалов) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: — символ «?» означает ровно одну произвольную цифру; — символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и 12300425. Найдите все натуральные числа, не превосходящие число 2023², соответствующие маске *2*0*2*3*, записи которых в системах счисления с основаниями 2 и 8 являются палиндромами. В ответе запишите все найденные числа в порядке возрастания, а справа от каждого числа — сумму цифр в его записи в системе счисления с основанием 8.

(М. Ишимов) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: — символ «?» означает ровно одну произвольную цифру; — символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и 12300405. Найдите все натуральные числа, квадраты которых не превышают 10¹⁰ и соответствуют маске 4*1?009. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им квадраты.

(К. Багдасарян) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: - символ «Ч» означает ровно одну произвольную четную цифру; - символ «Н» означает ровно одну произвольную нечетную цифру; - символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Например, маске *ЧН2 соответствуют числа 7232, 612, 444692 и т.д. Среди натуральных чисел, не превышающих 10⁸, найдите все числа, соответствующие маске 123*НЧ56, делящиеся на 206 без остатка. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 206.

(А. Агафонцев) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: — символ «?» означает ровно одну произвольную цифру; — символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Среди натуральных чисел, больших 65000, найдите первые 7 чисел, удовлетворяющих маске 6*97*5? и имеющих не менее 4 чётных делителей. Запишите в ответе найденные числа в порядке возрастания, справа от каждого числа запишите сумму его чётных делителей.

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: - символ «?» означает ровно одну произвольную цифру; - символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Среди натуральных чисел, не превышающих 2·10⁹, найдите все числа, соответствующие маске 1*586?6, запись которых в системе счисления с основанием 7 представляет собой палиндром (не меняется при перестановке цифр в обратном порядке). В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце — суммы цифр их семеричной записи.

Назовём нетривиальным делителем натурального числа его делитель, не равный единице и самому числу. Найдите все натуральные числа, принадлежащие отрезку [1523467; 4157812] и имеющие ровно три нетривиальных делителя. Для каждого найденного числа запишите в ответе само число и его наибольший нетривиальный делитель. Найденные числа расположите в порядке возрастания.

Рассматриваются целые числа, принадлежащих числовому отрезку [485617; 529678], которые представляют собой произведение трёх различных простых нетривиальных делителей, оканчивающихся на одну и ту же цифру. В ответе запишите количество таких чисел и такое из них, для которого разность наибольшего и наименьшего простых делителей минимальна.

Дана функция F(n), определённая так:

• F(n)=1, если n≤5

• F(n)=n+F(n−2), если n>5

Требуется вычислить значение F(100000)

Напишите программу, которая в последовательности натуральных чисел определяет сумму чисел, оканчивающихся на 7. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся на 7.

Количество чисел не превышает 100. Введённые числа не превышают 300.

Программа должна вывести одно число – сумму чисел, оканчивающихся на 7

Пусть М – сумма минимального и максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение М считается равным нулю. Напишите программу, которая перебирает целые числа, большие 5 400 000, в порядке возрастания и ищет среди них такие, для которых М больше 60 000 и является палиндромом, т.е. одинаково читается слева направо и справа налево. В ответе запишите первые  пять найденных чисел в порядке возрастания (каждое число в отдельной строке), справа от каждого числа (через пробел) – соответствующее  значение М.

Пусть R – сумма всех различных натуральных делителей целого числа. Например, для числа 20 имеем R = 1 + 2 + 4 + 5 + 10 + 20 = 42. Напишите программу, которая перебирает целые числа, бо́льшие 500 000, в порядке возрастания и ищет среди них такие, для которых значение R оканчивается на цифру 6. В ответе запишитепервые пять найденных чисел в порядке возрастания (каждое число в отдельной строке), а справа от каждого числа через пробел запишите соответствующее этому числу значение R.

Пусть М – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение М равным нулю. Например, для числа 20 имеем М = 2 + 10 = 12. Напишите программу, которая перебирает целые числа, большие 700 000, в порядке возрастания и ищет среди них такие, для которых М оканчивается на 4. В ответе запишите первые пять найденных чисел в порядке возрастания (каждое число в отдельной строке), через пробел от найденного числа запишите соответствующие ему значение М.

Напишите программу, которая перебирает целые числа, большие 1 125 000, в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, оканчивающийся на цифру 7 и не равный ни самому числу, ни числу 7. В ответе запишите первые пять найденных чисел в порядке возрастания, справа от каждого числа (через пробел) запишите наименьший делитель этого числа, оканчивающийся цифрой 7, не равный ни самому числу, ни числу 7.

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
— символ «?» означает ровно одну произвольную цифру;
— символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300425.
Найдите все натуральные числа, не превышающие 10⁹, которые соответствуют маске ?13*79*9 и при этом без остатка делятся на 7521. В ответе запишите все найденные числа, справа от каждого числа (через пробел) – сумму его цифр. Отсортируйте числа в порядке возрастания суммы цифр, а при одинаковой сумме цифр – по возрастанию самого числа.

Каждое число и его сумму цифр записывайте в отдельной строке.