На рисунке справа схема дорог Н-ского района изображена в виде графа; в таблице слева содержатся сведения о длинах этих дорог (в километрах).
П1
П2
П3
П4
П5
П6
П1
4
П2
7
15
12
6
П3
7
5
П4
4
15
20
П5
12
20
10
П6
6
5
10
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта Б в пункт В. В ответе запишите целое число – так, как оно указано в таблице.
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 10; для буквы Б – кодовое слово 11. Какова наименьшая возможная сумма длин всех шести кодовых слов?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Вася составляет 4-буквенные слова, в которых встречаются только буквы Д, Е, Ж, З, причём буква Д появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
Вася составляет 5-буквенные слова, в которых встречаются только буквы А, Б, В, Г, причём буква А появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
Логическая функция F задаётся выражением y /\ ¬z /\ (¬x \/ w).
На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна.
Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных w, x,y,z.
Перем. 1
Перем. 2
Перем. 3
Перем. 4
Функция
???
???
???
???
F
1
0
0
0
1
1
0
0
1
1
1
1
0
1
1
В ответе напишите буквы w, x,y,z в том порядке, в котором идут соответствующие им столбцы (сначала –– буква, соответствующая первому столбцу; затем –– буква, соответствующая второму столбцу, и т.д.) Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Если бы функция была задана выражением ¬x \/ y, зависящим от двух переменных: x и y, и был приведён фрагмент её таблицы истинности, содержащий все наборы аргументов, при которых функция F истинна.
Перем. 1
Перем. 2
Функция
???
???
F
0
0
1
1
0
1
1
1
1
Тогда первому столбцу соответствовала бы переменная y, а второму столбцу –– переменная x. В ответе следовало бы написать: yx.
Исполнитель А16 преобразует число, записанное на экране.
У исполнителя есть три команды, которым присвоены номера:
1.Прибавить 1
2.Прибавить 2
3.Умножить на 2
Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья умножает его на 2.
Программа для исполнителя А16 – это последовательность команд.
Сколько существует таких программ, которые исходное число 3 преобразуют в число 14, и при этом траектория вычислений программы содержит число 10?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 16, 18.
Исполнитель В16 преобразует число, записанное на экране.
У исполнителя есть три команды, которым присвоены номера:
1.Прибавить 1
2.Прибавить 2
3.Умножить на 3
Первая из них увеличивает число на экране на 1, вторая увеличивает его на 2, третья умножает его на 3.
Программа для исполнителя В16 – это последовательность команд.
Сколько существует таких программ, которые исходное число 2 преобразуют в число 14, и при этом траектория вычислений программы содержит число 10?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 24, 26.
