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

Логическая функция $F$ задается выражением $¬(x → w) ∨ (y → z) ∨ ¬y$. Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции $F$.

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

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

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

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

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

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

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

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

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

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

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

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

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

2. К этой записи дописываются ещё три разряда по следующему правилу:

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

б) если количество нечетное - справа дописывается 1, а затем два левых разряда заменяются на 11.

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

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

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

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

Повтори 2 [Вперёд 10 Направо 90 Вперёд 20 Направо 90]

Поднять хвост

Вперёд 3 Направо 90 Вперёд 5 Налево 90

Опустить хвост

Повтори 2 [Вперёд 70 Направо 90 Вперёд 80 Направо 90].

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