Банк заданий
ЕГЭ по информатике

Обозначим через $ДЕЛ(n, m)$ утверждение «натуральное число $n$ делится без остатка на натуральное число $m$». На числовой прямой дан отрезок $B = [60,80]$. Для какого наименьшего натурального числа $A$ формула

$ДЕЛ(x, A) →((x ∈B) ∨ДЕЛ(x, 22))$

тождественно истинна (то есть принимает значение 1 при любом целом положительном значении переменной $x$)?

Алгоритм вычисления значения функций $F(n)$, где $n$ — натуральное число, задан следующими соотношениями:

$F(n) = 1$ при $n = 1$;

$F(n) = 2 * n * F (n - 1)$, если $n > 1.$

Чему равно значение выражения$(F(2024) / 16 - F (2023)) / F (2022)$?

В файле содержится последовательность натуральных чисел. Её элементы являются целыми числами, которые принимают значения от -100000 до 100000 включительно. Найдите количество пар чисел, сумма которых меньше, чем количество чисел, кратных 127. В ответе запишите количество найденных пар, затем максимальную сумму абсолютных значений элементов пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

Файл к заданию: https://drive.google.com/file/d/1JbYuUCMtW8psXsNAKKUMPWMp4qn7dVo7/view

Квадрат разлинован на $N * N$ клеток ($1 < N < 30$). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может.

Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота.

В «угловых» клетках поля - тех, которые справа и снизу ограничены стенами, Робот не может продолжать движение, поэтому накопленная сумма считается итоговой. Таких конечных клеток на поле может быть несколько, включая правую нижнюю клетку поля. При разных запусках итоговые накопленные суммы могут различаться.

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

В ответе укажите два числа - сначала максимальную сумму, затем минимальную.

Исходные данные представляют собой электронную таблицу размером $N * N$, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями.

Пример входных данных

Файл к заданию: https://docs.google.com/spreadsheets/d/1hvzqux0gtL8BIcE61wd2xvTntmA6TdTh/edit?gid=1148598679#gid=1148598679

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

Например, пусть в одной куче 10 камней, а в другой 5 камней; такую позицию в игре будем обозначать (10,5). Тогда за один ход можно получить любую из четырёх позиций: (13,5), (50,5), (10,8), (10,25).

Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 81. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в кучах будет 81 или больше камней. В начальный момент в первой куче было 4 камня, во второй куче - $S$ камней.

В начальный момент в куче было $S$ камней; $1 \le S \le 72$.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение $S$, когда такая ситуация возможна.