10 Вариант № 31 В одной из кодировок каждый символ кодируется 8 битами. Вова написал текст (в нём нет лишних пробелов); «Барсук, сурок, слон, олень, тюлень, носорог, крокодил,…
10 Вариант № 31 В одной из кодировок каждый символ кодируется 8 битами. Вова написал текст (в нём нет лишних пробелов); «Барсук, сурок, слон, олень, тюлень, носорог, крокодил, аллигатор дикие животные». Затем он вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 6 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного. От разведчика было получено сообщение: 1110011001100101 A Б K Л о с 10 111 101 001 00 011 В этом сообщении зашифрован пароль последовательность русских букв. В пароле использовались только буквы А, сообщение. Запишите в ответе пароль. Б, К, Л, О, С; каждая буква кодировалась двоичным словом по таблице, показанной на рисунке. Расшифруйте Напишите наименьшее число х, для которого истинно высказывание: НЕ ( < 13) И НЕ (х не делится на 8) пути между пунктами А и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Между населёнными пунктами А, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего A B C D E F A 3 1 B 3 2 C 2 2 D 1 1 E 1 2 1 3 1. прибавь 2 У исполнителя Альфа две команды, которым присвоены номера: 2. умножь на в (6 неизвестное натуральное число; ≥ 2) Выполняя первую из них, Альфа увеличивает число на экране на 2, а значение ь. выполняя вторую, умножает это число на 6. Известно, что программа 12121 переводит число 3 в число 90. Определите F 1 3 Дана программа: Python s=int(input()) t=int(input()) print("ДА") else: print("HET") ifs <10 and t> 10: Паскаль C++ var s,t: integer; begin readln(s); readln(t); #include using namespace std; int main() { if(s <10) and (t>10) then writeln('ДА') int 5.1 cin >>t; 7 else writeln('HET') end. if(s < 10 &&1>10) cout<<"ДА"; else } cout<<"HET"; пары чисел: Было проведено 9 запусков этой программы, при которых в качестве значений переменных вводились следующие (1, 2); (11, 2); (1, 12); (11, 12); (-11,-12); (-11, 12); (-12, 11); (10, 10); (10, 5) Сколько было запусков, при которых программа напечатала «НЕТ»? Доступ к файлу com.xls, находящемуся на сервере tt.com, осуществляется по протоколу http. Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет. 1) com 2) xls 3) com. 4) http 5) tt. 6)/ 7):// Ниже приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета: васильки & ландыши ландыши & лютики ландыши & (васильки лютики) 650 230 740 Сколько страниц будет найдено по запросу ландыши & васильки & лютики На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л, не проходящих через город В? д Ж K 2 Л Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите минимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно. 1Е16, 443, 1000012
Давайте разберем несколько частей задачи по очереди.
1. Вычеркнутое название животного
Задание: Вова написал текст с перечислением диких животных и вычеркнул одно из них. Размер нового предложения на 6 байт меньше. Нужно найти, какое название животного вычеркнуто.
Исходный текст: «Барсук, сурок, слон, олень, тюлень, носорог, крокодил, аллигатор дикие животные».
Сначала посчитаем количество символов в исходном предложении. В русских кодировках (например, UTF-8) каждый символ занимает 1 или 2 байта. Однако, для простоты, будем считать, что каждый символ занимает 1 байт.
- Количество животных: 8 (Барсук, Сурок, Слон, Олень, Тюлень, Носорог, Крокодил, Аллигатор).
- Количество запятых: 7 (каждое животное разделено запятой).
- Пробелы: присутствуют после каждой запятой и перед каждым названием животного (но не перед первым).
Считаем количество символов (не забывая учесть пробелы):
- Длина строки без пробелов и запятых: например, «Барсук сурок слон олень тюлень носорог крокодил аллигатор дикие животные».
Ищем вычеркнутое название. Если после вычеркивания размер текста уменьшился на 6 байт, значит название и сопутствующие пробелы/запятые занимают 6 байт.
Рассмотрим возможные названия:
- Барсук (6 букв + 1 запятая + 1 пробел = 8)
- Сурок (5 + 1 + 1 = 7)
- Слон (4 + 1 + 1 = 6)
- Олень (5 + 1 + 1 = 7)
- Тюлень (6 + 1 + 1 = 8)
- Носорог (7 + 1 + 1 = 9)
- Крокодил (8 + 1 + 1 = 10)
- Аллигатор (9 + 1 + 1 = 11)
Мы видим, что «Слон» (4 буквы) с её соответствующей запятой и пробелом уменьшается на 6 байт (4 + 1 + 1 = 6).
Ответ: Слон
2. Расшифровка пароля
Задание: Нужно расшифровать пароль из двоичного кода: 1110011001100101.
Сначала надо разбить двоичный код на знаковые единицы в таблице, в которой каждой букве (А, Б, К, Л, О, С) соответствует определенный двоичный код. Например, предположим, у нас есть такой набор:
| Буква | Код |
|---|---|
| А | 00 |
| Б | 01 |
| К | 10 |
| Л | 11 |
| О | 100 |
| С | 101 |
Окончательный набор для расшифровки не указан. Учитывая, что в сумме должно получаться 14 двоичных единиц, мы делаем расклад.
11100111 = K, О, Л
Ответ: K (отметим, как буква), О, Л.
3. Наименьшее число х
Условие: Не (x < 13) И НЕ (x не делится на 8).
Перепишем условие:
- «НЕ (x < 13)» эквивалентно «x >= 13».
- «НЕ (x не делится на 8)» эквивалентно «x делится на 8».
Итак, для истинности всего выражения:
- x должно быть больше или равно 13 и делиться на 8.
Наименьшее такое число - это 16 (первое число больше 13, которое делится на 8).
Ответ: 16
4. Кратчайший путь
Кратчайший путь от точки А до точки Е через точку С решается графическим методом (например, алгоритм Дейкстры). Ваша таблица связей и расстояний не дана в текстовом формате, нужна будет конкретная таблица или граф для вычисления.
5. Программа
Для программы у нас есть 9 запусков с различными данными. Анализируем условия:
Программа напечатает «HET», если и не одно из условий не будет выполнено:
- s < 10
- t > 10
Рассмотрим каждый набор входных данных:
- (1, 2) - НЕТ
- (11, 2) - НЕТ
- (1, 12) - ДА
- (11, 12) - НЕТ
- (-11, -12) - НЕТ
- (-11, 12) - ДА
- (-12, 11) - ДА
- (10, 10) - НЕТ
- (10, 5) - НЕТ
Запуска, при которых программа напечатала «НЕТ»: 5 (всего 9) из данных.
Ответ: 5
6. Минимальное число
Для чисел:
- 1E16 (в 16-ти значной системе) = 1 * 16^1 + 14 * 16^0 = 30
- 443 (в десятичной системе) = 443
- 1000012 (в двоичной системе) = 32 + 0 + 0 + 0 + 0 + 0 + 2 = 34
Min = 30 (1E16).
Ответ: 30
Всё разобрали! Если есть ещё вопросы, пожалуйста, уточняйте.
