4. Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что слово ГРАФ
кодируется как 10010101110, а слово РАНГ как 10101001100. Какой код соответствует слову ФАРА?
Ответ: ___________________.
7. Камера наблюдения снимает видео с частотой n кадров в секунду (n – целое число) и передаёт его по каналу с пропускной способностью 750 Кбайт/сек. Видео снимается с разрешением 1024×768 пикселей и палитрой 256 цветов, при этом используются методы сжатия, позволяющие уменьшить размер
изображения в среднем на 85 %. Определите максимально возможное значение n, при котором возможна передача в режиме реального времени.
Ответ: ___________________.
10. Повесть братьев Стругацких «Понедельник начинается в субботу» состоит из трёх историй. Определите, сколько раз во второй истории, включая заголовки, эпиграфы и сноски, встречаются слова, начинающиеся c буквы Я (заглавной или строчной) и содержащие не менее трёх букв. В этом задании
части слова, разделённые дефисом, рассматриваются как отдельные слова. Например, слово «кто-то» учитывается как два отдельных слова: трёхбуквенное и двухбуквенное.
Ответ: ___________________.
14. Числа AB267D1p и F024A89p записаны в системе счисления с основанием p. При каком минимальном p сумма этих чисел будет делиться на p–1?
Ответ: ___________________.
20. Для игры, описанной в задании 19, найдите наименьшее и наибольшеезначения S, при которых Петя не может выиграть первым ходом, но у Пети есть выигрышная стратегия, позволяющая ему выиграть вторым ходом при любой игре Вани. В ответе запишите найденные значения в порядке возрастания.
Ответ: ___________________.
