ЕГЭ по информатике

По каналу связи передаются шифрованные сообщения, содержащие заглавные буквы кириллицы. Для передачи используется неравномерный двоичный код. Для букв А, Б, В и Г используются кодовые слова 101, 110, 100, 111 соответственно. Укажите минимальную сумму длин кодовых слов для букв Д и Е, при котором код будет удовлетворять условию Фано.

Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом:

1) Строится двоичная запись числа N.
2) Подсчитывается количество нулей и единиц в полученной записи. Если их количество одинаково, в конец записи добавляется её последняя цифра. В противном случае в конец записи добавляется цифра, которая встречается реже.
3) Шаг 2 повторяется ещё два раза.
4) Результат переводится в десятичную систему счисления.

При каком наибольшем исходном числе N < 90 в результате работы алгоритма получится число, кратное 4?

Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи за 12 секунд. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 2 раза выше и частотой дискретизации в 3 раз выше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б; пропускная способность канала связи с городом Б в 2 раза выше, чем канала связи с городом А. Сколько секунд длилась передача файла в город Б?

При регистрации в компьютерной системе каждому пользователю присваивается идентификатор фиксированной длины, состоящий из двух частей. Первая часть включает 9 заглавных латинских букв; каждый символ кодируется отдельно с использованием минимально возможного количества битов. Вторая часть – целое число от 0001 до 4000, для его кодирования используется минимальное число бит. Для кодирование полного идентификатора выделяется целое число байтов. Кроме того, для каждого пользователя хранятся дополнительные сведения, которые занимают 11 байт. Определите максимальное число пользователей, данные которых можно сохранить, используя 1000 байтов памяти.

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Чертёжнику был дан для исполнения следующий алгоритм:

Сместиться на (16, -21)
Повтори N раз
  Сместиться на (a, b) 
  Сместиться на (-1, -2)
конец
Сместиться на (-60, -12)

После выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «Повтори … раз»?

Значение арифметического выражения: 9⁵ + 3²⁵ – 20 записали в системе счисления с основанием 3. Найдите сумму цифр в этой записи. Ответ запишите в десятичной системе.

На числовой прямой даны два отрезка: P=[14,34] и Q=[24,44]. Укажите наименьшую возможную длину такого отрезка A, что формула

(x ∉ A) → ((x ∈ Q) ≡ (x ∈ P))

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.