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

Миша заполнял таблицу истинности функции $F=(x → ¬(z → y)) ∨ w$, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных $w, x, y, z$.

Определите, какому столбцу таблицы соответствует каждая из переменных $w, x, y, z$.

В ответе напишите буквы $x, y, z, w$ в том порядке, в котором идут соответствующие им столбцы (сначала - буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

В файле приведен фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трех таблиц.

Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок внесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.

Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.

Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.

На рисунке приведена схема указанной базы данных.

Используя информацию из приведённой базы данных, определите, на какое количество упаковок изменилось количество товара «Крупа манная» в магазинах Октябрьского района, за период с 1 по 6 июня включительно.

В ответе запишите только число.

Файл к заданию: https://docs.google.com/spreadsheets/d/1MsLxbi2U2gHzxm7XJc-vP3rrIYVDpG6B/edit?usp=drive_link&ouid=109918313430926500890&rtpof=true&sd=true

По каналу связи передаются сообщения, содержащие только пять букв: А, К, П, Т, Л. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: П – 0, А– 111. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ПАЛАТА?

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

На вход алгоритма подается натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом.

1. Строится двоичная запись числа $N$.

2. Далее эта запись обрабатывается по следующему правилу:

а) если сумма цифр в двоичной записи числа четная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10;

б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11.

Полученная таким образом запись является двоичной записью искомого числа $R$.

Например, для исходного числа $6_{10} = 110_2$ результатом является число $1000_2 = 8_{10}$, а для исходного числа $4_{10} = 100_2$ результатом является число $1101_2 = 13_{10}$

Укажите минимальное число $N$, после обработки которого с помощью этого алгоритма получается число $R$, не меньшее, чем 24. В ответе запишите это число в десятичной системе счисления.

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 5 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд $\textbf n$ (где $n$  –  целое число), вызывающая передвижение Черепахи на $n$ единиц в том направлении, куда указывает её голова; Назад $\textbf n$(где $n$  –  целое число), вызывающая передвижение в противоположном голове направлении; Направо $\textbf m$ (где $m$  –  целое число), вызывающая изменение направления движения на $m$ градусов по часовой стрелке, Налево $\textbf m$ (где $m$  –  целое число), вызывающая изменение направления движения на $m$ градусов против часовой стрелки.

Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из $S$ команд повторится $k$ раз.

Черепахе был дан для исполнения следующий алгоритм:

Повтори 7 [Вперёд 10 Направо 120].

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