Вариант № 1 1 (№ 1080) В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов):
«Заяц, белка, рысь, олень, лама, носорог, крокодил,
аллигатор – дикие животные».
Затем он вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 20 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного.
2 (№ 1120) От разведчика было получено сообщение:
001010011011101110
В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы А, Б, К, Л, О, С; каждая буква кодировалась двоичным словом по таблице, показанной на рисунке. Расшифруйте сообщение. Запишите в ответе пароль.

3 (№ 1136) Напишите наименьшее число x, для которого истинно высказывание:
НЕ (x 10 and t 10) and (t
using namespace std;
int main() {
int s,t;
cin >> s;
cin >> t;
if (s > 10 && t < 10)
cout << "ДА";
else
cout << "НЕТ";
}
Было проведено 9 запусков этой программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(1, 2); (11, 2); (1, 12); (11, 12); (–11, –12);
(–11, 12); (–12, 11); (10, 10); (10, 5)
Сколько было запусков, при которых программа напечатала «НЕТ»?

Добро пожаловать в наш урок, уважаемые ученики! Сегодня мы рассмотрим несколько задач, которые помогут нам применить полученные знания в практике. Давайте начнем?

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

Предложение: Заяц, белка, рысь, олень, лама, носорог, крокодил, аллигатор – дикие животные.

Мы можем заметить, что здесь используется кодировка Unicode, где каждый символ кодируется 16 битами. Для вычисления размера предложения, закодированного в данной кодировке, мы можем просто умножить количество символов в предложении на 16 (размер каждого символа в битах).

Количество символов в исходном предложении: 62
Размер исходного предложения в битах: 62 * 16 = 992.

Далее, мы знаем, что размер нового предложения в данной кодировке оказался на 20 байт меньше, чем размер исходного предложения.

Размер нового предложения в битах: 992 - 20 * 8 (так как 1 байт равен 8 битам) = 992 - 160 = 832.

Теперь, мы можем приступить к удалению лишних запятых и пробелов в новом предложении. Для этого пройдемся по предложению и проверим, есть ли лишние запятые и пробелы.

Новое предложение: Заяц белка рысь олень лама носорог крокодил аллигатор – дикие животные.

Мы видим, что после каждого слова стоит пробел и перед каждым дефисом стоит пробел. Поэтому мы можем удалить все двойные пробелы и запятые.

Новое предложение без лишних пробелов и запятых: Заяц белка рысь олень лама носорог крокодил аллигатор – дикие животные.

Теперь нам остается только вычеркнуть одно из животных и определить, какое именно. Мы видим, что два последних слова в предложении представляют собой название одного животного, поэтому нам нужно определить, какое из двух слов вычеркнули.

Посмотрим на размер нового предложения без вычеркнутого животного. Как мы определили ранее, его размер составляет 832 бита.

Давайте рассмотрим два варианта:

1) Если бы вычеркнули слово "дикие", то новое предложение выглядело бы так: Заяц белка рысь олень лама носорог крокодил аллигатор животные. Теперь подсчитаем его размер: 832 + 16 (размер слова "дикие" в битах) = 848 бит.

2) Если бы вычеркнули слово "животные", то новое предложение выглядело бы так: Заяц белка рысь олень лама носорог крокодил аллигатор – дикие. Теперь подсчитаем его размер: 832 - 16 (размер слова "животные" в битах) = 816 бит.

Таким образом, мы можем сделать вывод, что вычеркнутое название животного - "животные".

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

Таблица:

А - 00
Б - 01
К - 10
Л - 11
О - 011
С - 100

Наша задача - расшифровать сообщение, в котором находится пароль, используя данную таблицу. Давайте приступим к расшифровке сообщения:

Сообщение: 001010011011101110

Мы должны разбить это сообщение на двоичные слова и затем сопоставить каждое двоичное слово с соответствующей буквой из таблицы.

Разделение сообщения на двоичные слова:
00 10 10 0 110 111 011 100

Теперь, нам остается только найти соответствующие буквы для каждого слова:

00 - А
10 - К
10 - К
0 - Б
110 - О
111 - С
011 - Л
100 - С

Таким образом, пароль, который зашифрован в данном сообщении, будет следующим: АККБОСЛС.

Вопрос 3:
В этой задаче нам нужно найти наименьшее число x, для которого истинно высказывание:

НЕ (x > 10 и t < x) и (t <= x)

Для решения этой задачи нам нужно проанализировать запуск программы в цикле, где в качестве значений переменных s и t мы используем все пары чисел, предоставленных в условии задачи:

(1, 2); (11, 2); (1, 12); (11, 12); (–11, –12); (–11, 12); (–12, 11); (10, 10); (10, 5)

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

Давайте приступим к решению:

Запуск программы с (1, 2):
Если мы подставим значения s = 1 и t = 2 в выражение с IF, получим следующее:
if (1 > 10 && 2 < 1)
cout << "ДА";
else
cout << "НЕТ";

Поскольку выражение внутри блока IF ложно (1 > 10 равно false), программа перейдет к блоку ELSE и выведет "НЕТ".

Аналогично, мы можем применить это к другим запускам программы и подсчитать количество запусков, при которых программа выводит "НЕТ". Давайте считать:

(1, 2) - НЕТ
(11, 2) - ДА
(1, 12) - НЕТ
(11, 12) - ДА
(–11, –12) - ДА
(–11, 12) - ДА
(–12, 11) - ДА
(10, 10) - ДА
(10, 5) - НЕТ

Таким образом, при трех запусках программа напечатает "НЕТ".

Спасибо, что были внимательны и следили за решением задач. Если у вас остались вопросы, пожалуйста, не стесняйтесь задать их. Учитель всегда рад помочь!