Вопрос № 882137 - Информатика

Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A – 1, Б – 000, В – 001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?

Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный по длине код, в котором буква А кодируется как 00, буква Б – как 11, буква В – как 010, буква Г – как 011.
Через канал связи передается сообщение: ГБВАВГ. Закодируйте сообщение этим кодом. Полученную двоичную последовательность переведите в шестнадцатеричную систему счисления. Какой вид будет иметь это сообщение?

[Демовариант ФИПИ, 2011.]

У исполнителя, который работает с однобайтовыми двоичными числами без знака, есть три команды, которым присвоены номера:
1. сдвинь вправо
2. сдвинь влево
3. прибавь 2
В начальный момент задано число 36. Наименьшее количество команд в программе исполнителя, с помощью которой можно преобразовать число 36 в число 60, равно …

Сформируйте массив из 1000 элементов, где каждый элемент создается по формуле  При  Элементы массива ограничены значением 1000. Это означает, что если на очередном шаге значение  превышает 1000, то  заменяется на  Найдите три наибольших элемента массива. В ответе укажите найденные значения в порядке возрастания через запятую без пробелов (возможны одинаковые значения, например 995,998,998).

Перепись населения
После очередной переписи населения результаты анкет были закодированы для автоматической обработки. Все данные были размещены на карточках, удовлетворяющих следующим условиям:
1) карточка состоит из трех строк и пяти столбцов;
2) две клетки в каждой строке заняты целыми числами (остальные свободны);
3) в первом столбце могут находиться только числа из диапазона  во втором –, в третьем –  в пятом – от 40 до 50;
4) ни одно число на карточке не повторяется.
Найдите количество различных карточек.

Одним из стандартных методов кодирования информации когда-то был следующий: текст (длины L) записывался по строкам слева направо сверху вниз в прямоугольнике размера , добиваясь, при необходимости, пробелами; после этого текст из прямоугольника выписывался по столбцам и получалось шифрованное сообщение.
Например: Исходный текст "It is a nice weather today"


Шифрованный текст: "Ia eat wry ne iiat scto ehd".
Дается шифрованный текст длины L состоящий из букв и пробелов, и известно, что в исходном тексте есть по крайней мере одно из слов набора a ,...,a , k < = 10. При этом под словом в тексте понимается последовательность символов,  не содержащая пробелов и окруженная пробелами, за исключением случаев, когда слово стоит в начале либо конце текста (тогда ему может не предшествовать (за ним  может  не следовать) один или несколько пробелов)).
Дешифруйте текст:
Всяунмс;ргн_атты.н_ иа_ м_ _ампандр_ивдмирчауо_ рсви_иалтл _ _ееу:иоли _ь__мм_ _ бачпд_ б_янор_но_ _ ип_апеоызг_ злмлытпеже_иаоитиы_ен _етнчо _тп.и_
Известно, что одно из слов содержится в следующей фразе: «… и опыт, сын ошибок трудных, и гений, парадоксов друг», пробелы в тексте отмечаются символом  «_».
В качестве результата выведите только имя автора, подписавшего текст, все символы вводите строчными буквами.