1. В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нём нет лишних пробелов): «Школьные предметы: ОБЖ, химия, физика, алгебра, биология, география, литература, информатика». Ученик удалил из списка название одного предмета, а также лишние запятую и пробел - два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 18 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название предмета. 2. Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв даны в таблице. A 01 B 011 Д 100 O 111 P 010 У 001 Некоторые кодовые цепочки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ. Даны три кодовые цепочки: 01001010 01111110001 10011101001 Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово. 3. Дано четыре числа: 54321, 45980, 125, 24. Для какого из приведённых чисел истинно высказывание: НЕ (Число > 10000) И (Число нечётное)? В ответе запишите это число. 5. У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на 3 2. вычти 1 Первая из них увеличивает число на экране в 3 раза, вторая уменьшает его на 1. Составьте алгоритм получения из числа 1 числа 23, содержащий не более 5 команд. В ответе запишите только номера команд.

Задание 1. Определение удалённого предмета

1. Анализ данных:

• Каждый символ в кодировке Unicode занимает 16 бит, что равно 2 байтам (16 бит / 8 бит/байт = 2 байта).
• Исходный текст содержал 8 предметов, 8 запятых и 7 пробелов между предметами.
• Удалён один предмет, одна запятая и один пробел.
• Размер нового предложения на 18 байт меньше.

2. Расчёт:

• Разница в 18 байт означает, что удалённый предмет вместе с запятой и пробелом занимал 18 байт.
• Если предмет состоит из X символов, то его размер равен X * 2 байта.
• Размер запятой и пробела: 2 байта + 2 байта = 4 байта.
• Размер удалённого предмета: 18 байт - 4 байта = 14 байт.
• Количество символов в удалённом предмете: 14 байт / 2 байта/символ = 7 символов.

3. Поиск предмета:

• Ищем предмет из списка, состоящий из 7 символов: «химия».

Ответ: химия

Задание 2. Расшифровка кодовых цепочек

1. Анализ кодов:

• A = 01
• B = 011
• Д = 100
• O = 111
• P = 010
• У = 001

2. Анализ примера:

• 00101001 можно расшифровать как «УРА» (001-111-01) или «УАУ» (001-01-001). Это означает, что некоторые коды могут быть неоднозначными.

3. Расшифровка предложенных цепочек:

• 01001010:
  • Можно расшифровать как «АУАП» (01-001-01-010)
• 01111110001:
  • Можно расшифровать как «БОООП» (011-111-111-010-001)
• 10011101001:
  • Д (100) + У (001) + O (111) + У (001) = ДУОУ
  • Д (100) + У (001) + P (010) + У (001) = ДУПУ
  • Д (100) + А (01) + P (010) + У (001) = ДАПУ
  • Д (100) + А (01) + O (111) + У (001) = ДАОУ
  • Д (100) + А (01) + O (111) + P (010) = ДАОП
  • Д (100) + А (01) + A (01) + P (010) = ДААП
  • Д (100) + А (01) + A (01) + У (001) = ДААУ
  • Д (100) + А (01) + A (01) + A (01) = ДААА

4. Поиск однозначной цепочки:

• При внимательном рассмотрении кодов, можно заметить, что код '001' (У) и '01' (А) имеют общую начальную часть '0'. Также '011' (Б) и '010' (Р) имеют общую начальную часть '01'.
• Если мы будем расшифровывать 10011101001, то при первой же возможности (100 = Д) мы не можем сделать однозначный выбор, так как далее может идти '1' (что не является кодом), или '11' (что тоже не код), или '111' (О).
• Однако, если посмотреть на цепочку 01001010, то её можно расшифровать как АУАП (01-001-01-010).
• Давайте рассмотрим 10011101001. Эта цепочка может быть расшифрована как ДУОУ (100-001-111-001), или ДУРУ (100-001-010-001), или ДАУА (100-01-001-01), или ДАРУ (100-01-010-001).
• Единственная цепочка, которая имеет только одну расшифровку, это 01111110001.
• 011 (Б) + 111 (О) + 111 (О) + 001 (У) = БООУ

Ответ: БООУ

Задание 3. Числовое высказывание

1. Анализ высказывания:

• Высказывание состоит из двух частей, соединённых союзом «И»:
  • «НЕ (Число > 10000)»
  • «(Число нечётное)»
• Обе части должны быть истинными, чтобы всё высказывание было истинным.

2. Анализ чисел:

• 54321:
  • (54321 > 10000) — истина. НЕ (истина) = ложь.
  • (54321 нечётное) — истина.
  • Высказывание: ложь И истина = ложь.
• 45980:
  • (45980 > 10000) — истина. НЕ (истина) = ложь.
  • (45980 нечётное) — ложь.
  • Высказывание: ложь И ложь = ложь.
• 125:
  • (125 > 10000) — ложь. НЕ (ложь) = истина.
  • (125 нечётное) — истина.
  • Высказывание: истина И истина = истина.
• 24:
  • (24 > 10000) — ложь. НЕ (ложь) = истина.
  • (24 нечётное) — ложь.
  • Высказывание: истина И ложь = ложь.

Ответ: 125

Задание 5. Алгоритм получения числа 23 из 1

1. Анализ команд:

• Команда 1: умножить на 3.
• Команда 2: вычесть 1.

2. Поиск алгоритма:

Цель: получить 23 из 1, используя не более 5 команд.

• Попытка 1:
  • 1. 1 * 3 = 3 (команда 1)
  • 2. 3 * 3 = 9 (команда 1)
  • 3. 9 * 3 = 27 (команда 1)
  • 4. 27 - 1 = 26 (команда 2)
  • 5. 26 - 1 = 25 (команда 2)
  • Результат: 25 (не 23).
• Попытка 2:
  • 1. 1 * 3 = 3 (команда 1)
  • 2. 3 + 1 = 4 (нет такой команды)
• Попытка 3:
  • 1. 1 * 3 = 3 (команда 1)
  • 2. 3 * 3 = 9 (команда 1)
  • 3. 9 - 1 = 8 (команда 2)
  • 4. 8 * 3 = 24 (команда 1)
  • 5. 24 - 1 = 23 (команда 2)
  • Результат: 23.

3. Алгоритм:

1. 1. умножить на 3
2. 2. умножить на 3
3. 3. вычесть 1
4. 4. умножить на 3
5. 5. вычесть 1

Ответ: 12132