Между населёнными пунктами А, Б, В, Г, Д, Е и К построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Определите длину кратчайшего пути между пунктами А и К (при условии, что передвигаться можно только по построенным дорогам).
Примеры.
По каналу связи передаются сообщения, содержащие только четыре буквы: А. Б. В. Г: для передачи используется двоичный код. удовлетворяющий условию Фано. Для букв А. Б. В используются такие кодовые слова: А - 0: Б-110: В-100.
Укажите кратчайшее кодовое слово для буквы Г. при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов и содержащий только символы из 26-символьного набора прописных латинских букв. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 400 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число - количество байт.
Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу ЕГЭ 2016, информатика и икт, Досрочный экзамен, реальный вариант №101 - fileskachat.com, быстрое и бесплатное скачивание.
Скачать pdf
Ниже можно купить эту книгу, если она есть в продаже, и похожие книги по лучшей цене со скидкой с доставкой по всей России.Купить книги
Скачать - pdf - Яндекс.Диск.
Дата публикации:
Теги: ЕГЭ по информатике :: информатика
Смотрите также учебники, книги и учебные материалы:
Следующие учебники и книги:
- Подготовка к ЕГЭ по информатике, Биллиг В.А., 2016
- Информатика и ИКТ, Подготовка к ЕГЭ 2016, 20 тренировочных вариантов, Евич Л.Н., Кулабухов С.Ю., 2015
- ЕГЭ 2016, информатика и икт, тренировочный вариант №1-4, 6-10, 19
- Подготовка к ЕГЭ по информатике, Биллиг В.А., 2016
Предыдущие статьи:
- ЕГЭ 2016, информатика и икт, 11 класс, спецификация, кодификатор
- ЕГЭ 2016, информатика и икт, 11 класс, демонстрационный вариант
- ЕГЭ 2016, информатика и икт, Первая пробная работа, Варианты 20101-20103
- ЕГЭ 2016, информатика и икт, тренировочные варианты 1-10