Экзамены и диагностики

Исполнитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:

1. Прибавить 1
2. Прибавить 3
3. Умножить на 2

Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 12 результатом является число 40, и при этом траектория вычислений содержит число 26 и 30, но не содержит число 25?

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 11, 12.

Исполнитель преобразует число на экране.

У исполнителя есть две команды, которым присвоены номера:

1. Прибавить 1

2. Умножить на 2

Программа для исполнителя – это последовательность команд.

Сколько существует программ, для которых при исходном числе 5 результатом является число 50, и при этом траектория вычислений содержит число 15 и не содержит число 20?

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.

Исполнитель преобразует число на экране.

У исполнителя есть три команды, которым присвоены номера:

1. Прибавить 1

2. Умножить на 2

3. Умножить на 3

Программа для исполнителя – это последовательность команд.

Сколько существует программ, для которых при исходном числе 2 результатом является число 60, и при этом траектория вычислений содержит число 29?

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.

Исполнитель преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:

1. Прибавить 2
2. Умножить на 2

Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 4 результатом является число 48, и при этом траектория вычислений содержит число 18?

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 9, 18, 20.

Исполнитель преобразует число на экране.

У исполнителя есть две команды, которым присвоены номера:

1. Прибавить 1

2. Умножить на 2

Программа для исполнителя – это последовательность команд.

Сколько существует программ, для которых при исходном числе 1 результатом является число 30, и при этом траектория вычислений содержит число 15?

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.

Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = n * n, если n <= 1;
F(n) = F(n-2) + F(n/3), если n > 1 и при этом n кратно 3, но не кратно 2;
F(n) = F(n/2) + F(n-3), если n > 1 и при этом n кратно 2, но не кратно 3;
F(n) = F(n/2) + F(n/3), если n > 1 и при этом n кратно 2 и кратно 3;
F(n) = F(n-1), если n > 1 и при этом n не кратно 2 и не кратно 3.

Найдите минимальное значение n, при котором F(n) = 104.


 

Юра Баранкин заполнял таблицу истинности функции \(w \wedge (x \vee z)\wedge(x\rightarrow y)\wedge(y\vee z)\). В тот момент когда его позвал гулять Костя, Юра успел заполнить лишь фрагмент из трёх различных строк таблицы. После прогулки Юра заметил, что не указал, к какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

?	?	?	?	F
0			0	1
			0	1
	0			1

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

Юра Баранкин заполнял таблицу истинности функции \((\bar y \wedge (x \equiv \bar w)) \wedge (z \vee x)\). В тот момент когда его позвал гулять Костя, Юра успел заполнить лишь фрагмент из трёх различных строк таблицы. После прогулки Юра заметил, что не указал, к какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

?	?	?	?	F
0	1		0	1
1	1			1
			1	1

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

Юра Баранкин заполнял таблицу истинности функции \(\neg {(y \rightarrow (x \equiv \bar w))} \vee (z \rightarrow x)\). В тот момент когда его позвал гулять Костя, Юра успел заполнить лишь фрагмент из трёх различных строк таблицы. После прогулки Юра заметил, что не указал, к какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

?	?	?	?	F
1		1	0	0
	0			0
0	1			0

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

Школьники собрались в суперкинотеатр на премьеру нового суперфильма. Организатор закупил для всех билеты на места в нескольких рядах. Билеты именные, поэтому известно, какие места заняты, а какие нет.  Вход в зал осуществляется возле последнего ряда, со стороны первого места. Организотор для себя выбирает ряд, который ближе всего к выходу (то есть ряд с наибольшим номером), в котором есть такие два соседних места, что слева и справа от них в том же самом ряду места уже заняты. Из этих двух мест он садится на место с наименьшим номером. Гарантируется, что есть хотя бы один ряд, удовлетворяющий условию.

Входные данные 
В первой строке входного файла находится число:  N – количество занятых мест (натуральное число, не превышающее 10 000). В следующих N строках находятся пары чисел: ряд и место выкупленного билета, не превышающие 100 000.

В ответе запишите два целых числа через пробел: номер ряда и наименьший номер места из найденных в этом ряду подходящих пар.

Пример входного файла:
10
14 5
14 10
14 7
15 10
15 4
15 7
22 23
22 19
22 55
22 40
В данном примере есть следующие свободные места, удовлетворяющие условию: в 14 ряду места 8 и 9, в ряду 15 месте 5 и 6. Выбираем наибольший номер ряда: 15 и наименьший номер места: 5. В ответе нужно указать: 15 5.

Файл к заданию

Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух и не больше трёх двоичных знаков, а слову ТУРНИКЕТ соответствует код 01001110010111011100010. Какой код соответствует слову ТИК?

Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух и не больше трёх двоичных знаков, а слову ТУРНИКЕТ соответствует код 01001100101110111100010. Какой код соответствует слову КРИТ?

Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух и не больше трёх двоичных знаков, а слову КУКАРЕКУ соответствует код 0000100010100110000001. Какой код соответствует слову РЕКА?

Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух и не больше трёх двоичных знаков, а слову ВОЛКОДАВ соответствует код 100001010110011010100. Какой код соответствует слову ЛОДКА?

Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух и не больше трёх двоичных знаков, а слову КУКАРЕКУ соответствует код 010011010111000010011. Какой код соответствует слову РУКА?

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

Юра Баранкин заполнял таблицу истинности функции \(((z \rightarrow w) \rightarrow (\bar y \wedge x)) \equiv (w \rightarrow x)\). В тот момент когда его позвал гулять Костя, Юра успел заполнить лишь фрагмент из трёх различных строк таблицы. После прогулки Юра заметил, что не указал, к какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

?	?	?	?	F
	0	1		0
1		0	0	0
1	0		0	0

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

Юра Баранкин заполнял таблицу истинности функции \((y \rightarrow \neg(z \vee w)) \vee (x \wedge (w \rightarrow z))\). В тот момент когда его позвал гулять Костя, Юра успел заполнить лишь фрагмент из трёх различных строк таблицы. После прогулки Юра заметил, что не указал, к какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

?	?	?	?	F
1			0	0
0		1		0
		1		0
1		0	1	0

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

Юра Баранкин заполнял таблицу истинности функции \((\bar x \equiv y) \rightarrow ((z \wedge \bar w) \neq (w \wedge \bar y))\). В тот момент когда его позвал гулять Костя, Юра успел заполнить лишь фрагмент из трёх различных строк таблицы. После прогулки Юра заметил, что не указал, к какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

?	?	?	?	F
1		1	0	0
1				0
1	1	1		0

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

На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите длину более длинной дороги из дорог АЖ и ВЗ. В ответе запишите целое число – так, как оно указано в таблице.