---

Задание 2 (№29953).

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

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

Задание 4 (№29955).

По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны.

Г	11
Д	1000
Е	010
Ж	1001
З	011
Какое наименьшее количество двоичных знаков требуется для кодирования трёх оставшихся букв? В ответе запишите суммарную длину кодовых слов для букв: А, Б, В.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Задание 5 (№29956).

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится троичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
a) если число N делится на 3, то слева к нему приписывается «1», а справа «02»;
б) если число N на 3 не делится, то остаток от деления на 3 умножается на 5, переводится в троичную запись и дописывается в конец числа.
Полученная таким образом запись является троичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 1110 = 1023 результатом является число 1021013 = 30710, а для исходного числа 1210 = 1103 это число 1110023 = 35310
Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, не меньшее 177.

Задание 7 (№29960).

Виталий фотографирует интересные места и события с помощью цифровой камеры своего смартфона. Каждая фотография представляет собой растровое изображение размером 1024×768 пикселей, при этом используется палитра из 230 цветов. В конце дня Виталий отправляет снимки друзьям с помощью приложения-мессенджера. Для экономии трафика приложение оцифровывает снимки повторно, используя размер 800×600 пикселей и глубину цвета 28 бит. Сколько Кбайт трафика экономится при передаче 100 фотографий?
В ответе укажите целую часть полученного числа.

Задание 8 (№23746).

Все пятибуквенные слова, составленные из букв С, Т, Р, О, К, А, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1. ААААА
2. ААААК
3. ААААО
4. ААААР
5. ААААС
6. ААААТ
……
Определите, под каким номером в этом списке стоит последнее слово с чётным номером, которое не начинается с букв А, С или Т и при этом содержит в своей записи ровно две буквы О.
Примечание. Слово – последовательность идущих подряд букв, не обязательно осмысленная. 

Задание 11 (№29964).

На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры и символы из 62-символьного специального алфавита. В базе данных каждый серийный номер занимает одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что 5 895 222 серийных номера занимают более 23 Мбайт памяти. Определите минимально возможную длину серийного номера.

Задание 14 (№29968).

Значение арифметического выражения 
9
⋅
1
1
210
+
8
⋅
1
1
150
−
x
9⋅11 
210
 +8⋅11 
150
 −x, где х - целое положительное число, не превышающее 3000, записали в 11-ричной системе счисления. Определите наибольшее значение х, при котором в 11-ричной записи числа, являющегося значением данного арифметического выражения, содержится ровно 60 нулей.
В ответе запишите число в десятичной системе счисления.

Задание 15 (№29969).

Для какого наибольшего целого неотрицательного числа А выражение
(
x
>
A
)
V
(
y
>
A
)
V
(
x
+
2
y
<
80
)
(x>A)V(y>A)V(x+2y<80)
истинно (т.е. принимает значение 1) при любых целых неотрицательных х и у?

Задание 16 (№29970).

Алгоритм вычисления значения функции 
F
(
n
)
F(n) и 
G
(
n
)
G(n), где 
n
n – целое число, задан следующими соотношениями:
F
(
n
)
=
3
×
G
(
n
−
3
)
+
7
F(n)=3×G(n−3)+7;
G
(
n
)
=
n
+
2
G(n)=n+2, если 
n
≤
20
n≤20.
G
(
n
)
=
G
(
n
−
3
)
+
1
G(n)=G(n−3)+1, если 
n
>
20
n>20.
Чему равно значение выражения 
F
(
37811
)
F(37811)?

Задание 17 (№29971).

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

1	2
1	


Задание 22 (№23760).

В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно.
Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно. 
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.
Определите максимальное количество процессов, которые могут быть завершены за первые 17 мс. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1. 

Задание 24 (№26549).

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле максимальное количество идущих подряд символов, оканчивающихся подстрокой 2025, среди которых буква Y встречается не менее 140 раз, а подстрока 2025 содержится ровно 50 раз.

В ответе запишите число – количество символов в найденной последовательности.

Для выполнения этого задания следует написать программу.