МНЕ СЕГОДНЯ НУЖНО СДАТЬ
ВО ЖИЗНИ И СМЕРТИ
1. В одной из кодировок Unicode каждый символ кодируется 2 байтами. Вася написал
текст (в нем нет лишних пробелов):
Геометрия, физика, информатика, химия, биология, история, МХК - школьные
предметы
Ученик вычеркнул из списка название одного предмета. Заодно он вычеркнул ставшие лишними запятые и пробелы - два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 128 бит меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название школьного предмета.
ответ:
От разведчика было получено сообщение:
1011001100100110111
В этом сообщении зашифрован пароль - последовательность русских букв. В пароле
использовались только буквы Т. О, Н, Л. К, Б; буква кодировалась двоичным словом
по такой таблице:
O
111 110
00
100
K 01 101
Расшифруйте сообщение. Запишите в ответе пароль. ответ:
3. Напишите наибольшее число х для которого ложно высказывание: (x > 82) ИЛИ НЕ (х чётное). ответ:
4. Между населёнными пунктами А, В, С, D, E, F построены дороги, протяжённость
которых (в километрах) приведена в таблице.
A
D
E
F
10
B
10
10
D E
10
Определите длину кратчайшего пути между пунктами А и F, проходящего через пункт В. Передвигаться можно только по дорогам, протяженность которых указана в
таблице.
ответ:
Для начала, нам нужно вычислить размер исходного предложения в битах. Для этого нам известно, что в кодировке Unicode каждый символ кодируется 2 байтами, а 1 байт равен 8 битам. Таким образом, каждый символ кодируется 16 битами.
Сначала мы вычисляем длину исходного предложения в символах. Исходное предложение содержит 116 символов (без учета пробелов).
Длина исходного предложения в битах равна: 116 символов * 16 бит = 1856 бит.
Теперь мы знаем, что новое предложение занимает на 128 бит меньше места, чем исходное предложение. Вычислим, сколько бит занимает новое предложение:
Новое предложение занимает 1856 бит - 128 бит = 1728 бит.
Теперь нам нужно найти название предмета, который был вычеркнут из списка, и запишем его в ответ.
2. Для решения этой задачи нам нужно расшифровать сообщение, чтобы найти пароль. В сообщении каждая буква кодируется двоичным словом согласно таблице.
Используя таблицу, расшифруем каждое двоичное слово в пароль:
101 = Т
100 = О
110 = Н
010 = Л
011 = К
111 = Б
Таким образом, пароль будет "ТОНЛКБ". Запишем его в ответ.
3. Для решения этой задачи нам нужно найти наибольшее число х, для которого неверно высказывание: (x > 82) ИЛИ НЕ (х чётное).
Если неверно высказывание, то это означает, что его отрицание истинно. Поэтому мы можем переписать данное высказывание следующим образом: (x <= 82) И (х нечётное).
Теперь нам нужно найти наибольшее число х, которое удовлетворяет этому высказыванию. Мы знаем, что х должно быть меньше или равно 82, и х должно быть нечетным числом.
Наибольшее нечетное число, которое меньше или равно 82, это 81. Запишем его в ответ.
4. Для решения этой задачи нам нужно найти кратчайший путь между пунктами А и F, проходящий через пункт В.
Согласно таблице, расстояние от А до В равно 10 километрам, от В до C - неизвестно, от С до D - 10 километров, от В до E - 10 километров, от E до F - 10 километров.
Таким образом, общее расстояние от А до F, проходящее через В, составит 10 + X + 10 + 10, где X - расстояние от В до С.
Чтобы найти кратчайший путь, нам нужно найти наименьшее значение X. Из таблицы видно, что расстояние от В до С - 10 километров.
Таким образом, общее расстояние от А до F, проходящее через В, составит 10 + 10 + 10 + 10 = 40 километров.
Ответ: 40 километров.