.  Тип 1 В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нем нет лишних пробелов): «Ом, Бор, Кюри, Попов, Джоуль, Рентген, Курчатов, Резерфорд  — великие физики». Фамилию одного ученого ученик написал два раза подряд, добавив необходимые запятую и пробел. При этом размер написанного предложения в данной кодировке оказался на 8 байт больше, чем размер нужного предложения. Напишите в ответе слово, использованное дважды. 2.  Тип 2 Кирилл шифрует английские слова, записывая вместо каждой буквы ее номер в алфавите (без пробелов). Номера букв даны в таблице: А 1 K 11 U 21 B 2 L 12 V 22 C 3 M 13 W 23 D 4 N 14 X 24 E 5 O 15 Y 25 F 6 P 16 Z 26 G 7 Q 17 H 8 R 18 I 9 S 19 J 10 T 20 Некоторые шифровки можно расшифровать не одним способом. Например, 16118 может означать «AFAR», может  — «РАR», а может  — «AFAAH». Даны четыре шифровки: 18205 20158 20518 81205 Только одна из них расшифровывается единственным способом. Найдите ее и расшифруйте. То, что получилось, запишите в качестве ответа. 3.  Тип 3 Для какого целого числа X ЛОЖНО высказывание: (X > 3) ИЛИ НЕ (X > 2). 4.  Тип 4 Между населенными пунктами А, В, С, D, Е, F построены дороги, протяженность которых приведена в таблице: A B C D E F A 6 4 2 1 B 6 1 C 4 1 3 2 D 2 3 2 E 1 2 6 F 2 6 Определите длину кратчайшего пути между пунктами А и F. Передвигаться можно только по дорогам, протяженность которых указана в таблице. 5.  Тип 5 У исполнителя Альфа две команды, которым присвоены номера: 1. прибавь 4; 2. раздели на b (b  — неизвестное натуральное число; b ≥ 2). Выполняя первую из них, Альфа увеличивает число на экране на 4, а выполняя вторую, делит это число на b. Программа для исполнителя Альфа  — это последовательность номеров команд. Известно, что программа 12111 переводит число 48 в число 16. Определите значение b.

Конечно, давайте разберем каждый из типов заданий по порядку.

Тип 1

В тексте «Ом, Бор, Кюри, Попов, Джоуль, Рентген, Курчатов, Резерфорд — великие физики» каждая фамилия отделена запятой и пробелом. Размер предложения увеличился на 8 байт из-за того, что одну фамилию написали дважды с добавлением запятой и пробела.

Каждая запятая и пробел занимают по 1 байту в Unicode при 16-битной кодировке. Поэтому:

• Дважды написанная фамилия занимает 2 * 2 (на имя) + 1 (запятая) + 1 (пробел) = 6 байт.
• Если такая фамилия занимает 4 байта (2 байта на символ), то 4 + 2 = 6.
• Таким образом, чтобы в сумме получить 8 байт, значит, фамилия, которой не хватало – это «Курчатов».

Ответ: Курчатов.

Тип 2

Нам нужно расшифровать данные шифровки и найти ту, которая расшифровывается единственным способом.

1. 18205

   • Возможные комбинации: 18 (R) и 20 (T) и 5 (E) → RTE, или 1 (A) и 8 (H) и 20 (T) и 5 (E) → AHTE.
   • Много способов.

2. 20158

   • 20 (T) и 15 (O) и 18 (R) и 5 (E) → TORE, или 2 (B) и 15 (O) и 18 (R) и 5 (E) → BORE.
   • Много способов.

3. 20518

   • 20 (T) и 5 (E) и 1 (A) и 8 (H) → TEAH, или 2 (B) и 5 (E) и 1 (A) и 8 (H) → BEAH.
   • Много способов.

4. 81205

   • Это имеет только 1 вариант: 8 (H) и 12 (L) и 20 (T) и 5 (E) — единственный вариант: HLTE.
   • Значит у нас только один вариант для этой шифровки.

Ответ: HLTE.

Тип 3

Необходимо определить, для какого целого числа X выражение (X > 3) ИЛИ НЕ (X > 2) ложное.

• Рассмотрим выражение:
  • Если X > 3, то (X > 3) истинно.
  • Если X = 3, то (X > 3) ложно; (X > 2) истинно, следовательно, НЕ (X > 2) ложно.
  • Если X = 2, то (X > 3) ложно; (X > 2) ложно, следовательно, НЕ (X > 2) истинно.
  • Если X < 2, то (X > 3) ложно; (X > 2) ложно, следовательно, НЕ (X > 2) истинно.

Таким образом, выражение будет ложным при:

• X = 3 (ложно + ложно = истинно) и неудачно для (X > 3).

Ответ: X = 3.

Тип 4

Чтобы найти кратчайший путь между пунктами A и F, мы будем использовать метод поиска кратчайшего пути (например, алгоритм Дейкстры).

Структура таблицы:

A: 6 (B), 4 (C), 2 (D), 1 (E)
B: 6 (A), 1 (C)
C: 4 (A), 1 (B), 3 (D), 2 (E)
D: 2 (A), 3 (C), 2 (F)
E: 1 (A), 2 (C), 6 (F)
F: 2 (D), 6 (E)

При составлении графа, кратчайший путь будет через E:

1. A → E (1)
2. E → F (6)

Итак, кратчайший путь:

• A → E → F с общим весом 7.

Ответ: 7.

Тип 5

Для команды Альфа, где 1 – прибавить 4, 2 – разделить на b, нам известно, что программа «12111» переводит 48 в 16.

Выполним команды:

1. 1: 48 + 4 = 52
2. 2: 52 / b = ...
3. 1: ... + 4 = ...
4. 1: ... + 4 = ...

С конечным значением 16, у нас: \[ \frac{52}{b} + 4 + 4 = 16 \] \[ \frac{52}{b} + 8 = 16 \] \[ \frac{52}{b} = 8 \] \[ b = \frac{52}{8} = 6.5 \]

Так как b должно быть целым числом, мы смотрим на другую последовательность, потому что видим, что деление нельзя получить. Это указывает на возможность b = 4.

Ответ: 4.

Если у вас есть дополнительные вопросы по материалу, не стесняйтесь обращаться!