4. Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: И – 00010, Н – 100, Ф – 11, О – 001, Р – 0000, М – 1010, А – 011, Т – 1011, К – 010. Укажите возможный код минимальной длины для буквы Ю. Если таких кодов несколько, укажите тот из них, который имеет наименьшее числовое значение.
Ответ: ___________________ .
7. Фотографию отсканировали с разрешением 150 dpi и сжали изображение на 40 %. В результате получился файл размером 6 Мбайт. Затем ту же фотографию отсканировали в том же цветовом режиме с разрешением 300 dpi. На сколько процентов необходимо сжать полученное изображение, чтобы размер файла составил 12 Мбайт? Заголовки и другую служебную информацию не учитывать. В ответе запишите число – округлённый до целого процент сжатия. Знак процента писать не нужно.
Ответ: ___________________ .
8. Джон составляет список всех возможных кодов, составленных из заглавных латинских букв. Сначала он выписывает в алфавитном порядке все коды, состоящие из одного символа (A, B, …, Z), затем – тоже в алфавитном порядке – коды из двух символов (AA, AB, …, AZ, BA, BB, … ZZ), далее идут трёхсимвольные коды (AAA, AAB, …, ZZZ) и так далее. Под каким номером окажется в этом списке код FEDABC?
Ответ: ___________________ .
9. В каждой строке электронной таблицы записаны шесть натуральных чисел.
Назовём ячейку таблицы интересной, если для числа в ней одновременно выполнены все следующие условия:
– это число не встречается в других ячейках той же строки;
– это число встречается не менее 330 раз в других ячейках того же столбца;
– это число больше среднего арифметического всех чисел строки, в которой
оно находится (с учётом самого числа).
Определите, сколько в таблице строк, содержащих ровно одну интересную ячейку.
Ответ: ___________________ .
10. Определите, сколько раз в файле, содержащем книгу братьев Стругацких «Понедельник начинается в субботу», встречается сочетание букв «от» в составе других слов, но не как отдельное слово. Строчные и заглавные буквы в этом задании не различаются.
Ответ: ___________________ .
