Рубрика «ЕГЭ задания»

Е25.35 Пусть M (N) – сумма 2 наибольших различных натуральных делителей

Пусть M (N) – сумма 2 наибольших различных натуральных делителей натурального числа N, не считая самого числа и единицы. Если у числа N меньше 2 таких делителей, то M (N) считается равным 0. Найдите все такие числа N, что 112 500 000 ≤ N ≤ 112 550 000, а десятичная запись числа M (N) заканчивается …

Е25.34 соответствующие маске 3?12?14*5, делящиеся на 1917 без остатка

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

Е25.33 ищет среди них такие, для которых M оканчивается на 4

Пусть M – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение M равным нулю. Напишите программу, которая перебирает целые числа, бо́льшие 800 000, в порядке возрастания и ищет среди них такие, для которых M оканчивается на 4. В ответе запишите …

Е17.58 остаток от деления на 3 ровно одного числа из тройки равен остатку от деления на 3

Файл содержит последовательность натуральных чисел, не превышающих 100 000. Назовём тройкой три идущих подряд элемента последовательности. Определите количество троек, для которых выполняются следующие условия: – остаток от деления на 3 ровно одного числа из тройки равен остатку от деления на 3 минимального элемента всей последовательности; – остаток от деления на 7 хотя бы двух чисел …

Е18.30 Определите количество различных маршрутов из исходной точки в правый нижний угол поля.

Робот с тоит в л евом в ерхнем у глу прямоугольного поля, в каждой клетке которого записано целое число, обозначающее выраженную в условных единицах высоту местности в данной клетке. За один ход робот может переместиться на одну клетку вправо или на одну клетку вниз, но только при условии, что при этом переходе он поднимается или …

Е19-21.45 если количество камней в куче нечётно и не кратно трём, добавить один камень.

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может выполнить любое из следующих действий: 1) убрать из кучи пять камней; 2) если количество камней в куче чётно, уменьшить его в два раза; 3) если количество камней в …

Е23.48 A. Вычти 3 B. Если число чётное, Раздели на 2, Иначе Вычти 5

Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены буквами: A. Вычти 3 B. Если число чётное, Раздели на 2, Иначе Вычти 5 Программа для исполнителя – это последовательность команд. Сколько существует программ, которые преобразуют исходное число 36 в число 3 и при этом траектория вычислений не содержит числа 12? Траектория вычислений …

Е23.47 Сколько существует программ, которые преобразуют исходное число 40 в число 4 и при этом

Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены буквами: A. Вычти 2 B. Найди целую часть от деления на 2 C. Найди целую часть от деления на 3 Программа для исполнителя – это последовательность команд. Сколько существует программ, которые преобразуют исходное число 40 в число 4 и при этом траектория вычислений …

Е19-21.44 если количество камней в куче кратно трём, уменьшить его в три раза

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может выполнить любое из следующих трёх действий: 1) убрать из кучи один камень; 2) если количество камней в куче кратно трём, уменьшить его в три раза, в противном случае …

Е18.29 Определите минимальный начальный запас энергии, который позволит роботу добраться до любой финальной клетки

Робот стоит в левом верхнем углу прямоугольного поля, в каждой клетке которого записано целое число. В некоторых клетках записано число –1, в эти клетки роботу заходить нельзя. Для вашего удобства такие клетки выделены тёмным фоном. В остальных клетках записаны положительные числа. За один ход робот может переместиться на одну клетку вправо или на одну клетку …