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

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

Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = 1110₂&0101₂ = 0100₂ = 4.

Для какого наибольшего неотрицательного целого числа А формула

x&83 ≠ 3 \/ (x&44 = 8 → x&А = 0)

тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?

Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = 1110₂&0101₂ = 0100₂ = 4.

Для какого наименьшего неотрицательного целого числа А формула

x&83 = 0 \/ (x&42 = 0 → x&А ≠ 0)

тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?

Для какого наименьшего целого неотрицательного числа А логическое выражение

(x + 2y ≠ 40 ) \/ (x < y) \/ (A > x)

истинно (т.е. принимает значение 1) при любых целых неотрицательных x и y?

Для какого наибольшего целого неотрицательного числа А логическое выражение

(x + 2y ≠ 40 ) \/ (x < y) \/ (A < x)

истинно (т.е. принимает значение 1) при любых целых неотрицательных x и y?

На числовой прямой даны два отрезка: P = [22 ; 105] и Q = [42 ; 73]. Укажите наименьшую возможную длину такого отрезка A, что логическое выражение  
((x ∈ Q) /\ ¬(x ∈ A)) → ¬(x ∈ P)
истинно (т.е. принимает значение 1) при любом значении переменной х.
 

На числовой прямой даны два отрезка: P = [22 ; 54] и Q = [42 ; 84]. Укажите наименьшую возможную длину такого отрезка A, что логическое выражение  
\((x \in P) \rightarrow (((x \in Q) \wedge (x \notin A)) \rightarrow (x \notin P))\)
истинно (т.е. принимает значение 1) при любом значении переменной х.
 

Значение арифметического выражения
14 * 256¹⁹ –  25 * 64¹⁶ + 2 * 16¹¹ – 33
записали в системе счисления с основанием 4. Сколько цифр 3 содержится в этой записи?
 

Значение арифметического выражения
4 * 216¹⁷ +  36²⁶ — 2 * 6¹¹ – 27
записали в системе счисления с основанием 6. Сколько цифр 3 содержится в этой записи?
 

Значение арифметического выражения записали в системе счисления с основанием 25. Сколько значащих цифр содержится в этой записи?
 

Значение арифметического выражения
2 * 256¹⁹ –  64¹⁶ + 3 * 16¹¹ – 22
записали в системе счисления с основанием 4. Сколько цифр 3 содержится в этой записи?
 

Значение арифметического выражения
216¹⁹ –  36¹⁶ + 3 * 6¹¹ – 12
записали в системе счисления с основанием 6. Сколько цифр 5 содержится в этой записи?
 

Значение арифметического выражения
2 * 125²⁵ –  3 * 25²⁵ + 4 * 5²⁵ – 25
записали в системе счисления с основанием 5. Сколько цифр 4 содержится в этой записи?
 

С помощью текстового редактора определите, сколько раз, не считая сносок, в тексте романа в стихах А.С. Пушкина «Евгений Онегин» встречается слово «шум» в любой форме. В ответе укажите только число.

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

С помощью текстового редактора определите, сколько раз, не считая сносок, в тексте романа в стихах А.С. Пушкина «Евгений Онегин» встречается слово «свобода» в любой форме. В ответе укажите только число.

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

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются ещё несколько разрядов по следующему правилу:
а) Если N чётное, то к нему справа приписывается в двоичном виде удвоенная сумма цифр его двоичной записи;
6) Если N нечётное, то к нему справа приписывается 110, а слева 10.
Например, двоичная запись числа 1110 будет преобразована в 1110110.
Полученная таким образом запись (в ней как минимум на один разряд больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите такое наименьшее число N, для которого результат работы данного алгоритма больше числа 2000. В ответе это число запишите в десятичной системе счисления.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются ещё несколько разрядов по следующему правилу:
а) Если N чётное, то к нему справа приписывается в двоичном виде удвоенная сумма цифр его двоичной записи;
6) Если N нечётное, то к нему справа приписывается 110, а слева 10.
Например, двоичная запись числа 1110 будет преобразована в 1110110.
Полученная таким образом запись (в ней как минимум на один разряд больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Сколько существует различных чисел N, для которых результат работы данного алгоритма принадлежит отрезку [1000; 1500]?

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

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

Концертная площадка хранит данные о проданных билетах и свободных местах. Известна информация о том, какие места свободны. Необходимо приобрести 5 билетов на мероприятие, причем так, чтобы все места были в одном ряду и шли подряд. Найдите ряд с наименьшим номером, в котором есть пять соседних свободных мест. Гарантируется, что есть хотя бы один ряд, удовлетворяющий этому условию. В ответе запишите два целых числа, в одной строке через пробел: минимальный номер ряда и наибольший номер места из найденных в этом ряду подходящих свободных мест.
 

Входные данные

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

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

Пример входного файла

6
1 1
1 2
1 3
1 4
1 5
1 6

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