Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0; для буквы Б - кодовое слово 10. Какова наименьшая возможная сумма длин кодовых слов для букв В, Г, Д, Е?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Примеры.
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) С троится двоичная запись числа N.
2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, если N нечётное, справа дописывается сначала единица, а затем ноль.
Например, двоичная запись 100 числа 4 будет преобразована в 10001, а двоичная запись 111 числа 7 будет преобразована в 11110.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа R - результата работы данного алгоритма.
Укажите минимальное число R, которое больше 102 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.
Автоматическая камера производит растровые изображения размером 200x256 пикселей. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Объём файла с изображением не может превышать 65 Кбайт без учёта размера заголовка файла. Какое максимальное количество цветов можно использовать в палитре?
Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу ЕГЭ 2019, информатика и икт, 11 класс, демонстрационный вариант, проект - fileskachat.com, быстрое и бесплатное скачивание.
Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу
Скачать - pdf - Яндекс.Диск.
Дата публикации:
Теги: ЕГЭ по информатике :: информатика :: 11 класс
Смотрите также учебники, книги и учебные материалы:
Следующие учебники и книги:
- ЕГЭ 2019, информатика и икт, 11 класс, спецификация, кодификатор, проект
- ЕГЭ 2019, информатика, 14 вариантов, типовые тестовые задания, Лещинер В.Р.
- ЕГЭ 2019, информатика и икт, 11 класс, спецификация, проект
- ЕГЭ 2019, информатика и икт, 11 класс, кодификатор, проект
Предыдущие статьи:
- Методические рекомендации для учителей, подготовленные на основе анализа типичных ошибок участников ЕГЭ 2018 года по информатике и ИКТ, Крылов С.С.
- ЕГЭ 2018, информатика и икт, вариант 101
- ЕГЭ 2017, информатика и икт, вариант 101
- ЕГЭ-2018, информатика и ИТК, рекомендации по оцениванию заданий, 2018