2 Логическая функция F задаётся выражением (w → z) ∧ ((y → x) ≡ (z → y)).

На рисунке приведён частично заполненный фрагмент таблицы истинности

функции F, содержащий неповторяющиеся строки. Определите, какому столбцу
таблицы истинности функции F соответствует каждая из переменных x, y, z, w.
4 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е,
Ж, решили использовать неравномерный двоичный код, удовлетворяющий условию
Фано. Для букв А, Б, В, Г, Д, Е использовали соответственно кодовые слова 11, 10,
010, 0011, 0010, 0000. Укажите возможное кодовое слово для буквы Ж, при котором
код будет допускать однозначное декодирование. Если таких кодов несколько,
укажите код с наименьшим числовым значением.
5 Автомат обрабатывает десятичное натуральное число N по следующему алгоритму:
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа ещё два разряда по следующему правилу:
если N чётное, в конец числа (справа) приписывается 1, в противном случае
справа приписывается 0.
3) Пункт 2 повторяется ещё один раз.
Например, двоичная запись 1001 числа 9 будет преобразована в 100101. Полученная
таким образом запись (в ней на два разряда больше, чем в записи исходного числа
N) является двоичной записью числа – результата работы данного алгоритма.
Укажите максимальное число N, для которого результат работы алгоритма будет
меньше 171. В ответе это число запишите в десятичной системе счисления.
6 Определите, при каком наименьшем введённом значении переменной s программа
выведет число, превосходящее 600.
Python
s = int(input())
n = 1
while n < 21:
s = s - 1
n = n + 2
print(s)

7 Камера снимает видео без звука с частотой 120 кадров в секунду, при этом
изображения используют палитру, содержащую 224 = 16 777 216 цветов. При записи
файла на сервер полученное видео преобразуют так, что частота кадров
уменьшается до 20, а изображения преобразуют в формат, использующий палитру
из 256 цветов. Другие преобразования и иные методы сжатия не используются. 10
секунд преобразованного видео в среднем занимают 512 Кбайт. Сколько Мбайт в
среднем занимает 1 минута исходного видео?
8 Все 5-буквенные слова, составленные из букв А, З, Н, С, записаны в алфавитном
порядке и пронумерованы. Вот начало списка:
1. ААААА
2. ААААЗ
 3. ААААН
4. ААААС
5. АААЗА
...
Какое количество слов находятся между словами САЗАН и ЗАНАС (включая эти
слова)?
9 Откройте файл электронной таблицы 9-j5.xls, содержащей вещественные числа –
количество баллов, которое набрали участники тестирования. В первой строке
указаны дисциплины, во второй – максимальный балл за тест по дисциплине, в
левом столбце – фамилии участников. Считается, что тест пройден, если участник
тестирования набрал больше 60% от максимального балла. В качестве ответа
укажите, сколько участников тестирования прошли больше трёх тестов.
10 С помощью текстового редактора определите, сколько раз, не считая сносок,
встречается слово «няня» или «Няня» в тексте романа в стихах А.С. Пушкина
«Евгений Онегин» (файл 10-0.docx). Другие формы слова «няня», такие как «няне»,
«няней» и т.д., учитывать не следует. В ответе укажите только число.
11 Каждый сотрудник предприятия получает электронный пропуск, на котором
записаны его личный код, номер кабинета, в котором он работает и некоторая
дополнительная информация. Личный код сотрудника состоит из 5 символов,
каждый из которых может быть одной из 23-х прописных латинских букв (не
используются буквы B, О и I) или десятичной цифрой (от 0 до 9). Для записи кода
на пропуске отведено минимально возможное целое число байт. При этом
используют посимвольное кодирование, все символы кодируют одинаковым
минимально возможным количеством бит. При нумерации кабинетов используют
следующую систему – первая цифра номера обозначает этаж, оставшиеся две –
номер кабинета на этаже, при этом используются только целые числа из диапазона
от 100 до 299 включительно. Для записи номера кабинета на пропуске используется
минимальное и целое число байт. Всего на пропуске хранится 56 байт данных.
Сколько байт выделено для хранения дополнительных сведений об одном
сотруднике? В ответе запишите только целое число – количество байт.
12 Исполнитель Редактор получает на вход строку цифр и преобразовывает её.
Редактор может выполнять две команды, в обеих командах v и w обозначают
цепочки символов.
1. заменить (v, w)
2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w.
Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда
проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:
ПОКА нашлось(42) или нашлось(32)
ЕСЛИ нашлось(42)
ТО заменить(42, 51)
ИНАЧЕ заменить(32, 61)
КОНЕЦ ПОКА
На вход программе подана строка, содержащая только 20 двоек, 15 троек и 10
четверок. Порядок символов заранее неизвестен. Определите максимально
возможную сумму всех цифр в конечной строке.
13 На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И,
 К, Л, М, Н. По каждой дороге можно двигаться только в одном направлении,
указанном стрелкой. Сколько существует различных путей из пункта А в пункт Н,
проходящих через пункт Е?

14 Значение выражения 6412 – 814 + x записали в восьмеричной системе счисления, при

этом в записи оказалось 12 цифр 7 и одна единица. При каком минимальном
натуральном x это возможно?
15 Укажите наименьшее целое значение А, при котором выражение
(3x + 4y ≠ 48) ∨ ((A > x) ∧ (A > y))
истинно для любых целых неотрицательных значений x и y.
22 Ниже приведён алгоритм. Укажите наименьшее из таких чисел x, при вводе
которых алгоритм печатает сначала 4, а потом 15.
Python
x = int(input())
a = 0; b = 0; d = 0
while x > 0:
if d % 2 == 0:
a += x % 10
else:
b += x % 10
x = x // 10
d += 1
print(a, b)