Проверочная работа_21.02

Для хранения в информационной системе документы сканируются с разрешением 200 dpi и цветовой системой, содержащей 256 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 6 Мбайт. Для повышения качества представления информации было решено перейти на разрешение 300 dpi и цветовую систему, содержащую 2¹⁶ = 65536 цветов. Сколько Мбайт будет составлять средний размер документа, отсканированного с изменёнными параметрами?

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 00, 010, 011, 11. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

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

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

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

Определите, сколько символов * выведет эта процедура при вызове F(40):

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М, Н, O, Т. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город Т и проходящих через город И?

В файле 10-170.docx приведена повесть-феерия А. Грина «Алые паруса». Сколько раз встречается слово «это» (с заглавной или строчной буквы) в тексте повести (не считая сносок)? В ответе укажите только число.