ЕГЭ 2016, информатика и икт, Досрочный экзамен, реальный вариант №101

ЕГЭ 2016, Информатика и ИКТ, Досрочный экзамен, Реальный вариант №101.

  Между населёнными пунктами А, Б, В, Г, Д, Е и К построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Определите длину кратчайшего пути между пунктами А и К (при условии, что передвигаться можно только по построенным дорогам).




Примеры.
По каналу связи передаются сообщения, содержащие только четыре буквы: А. Б. В. Г: для передачи используется двоичный код. удовлетворяющий условию Фано. Для букв А. Б. В используются такие кодовые слова: А - 0: Б-110: В-100.
Укажите кратчайшее кодовое слово для буквы Г. при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов и содержащий только символы из 26-символьного набора прописных латинских букв. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 400 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число - количество байт.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу ЕГЭ 2016, информатика и икт, Досрочный экзамен, реальный вариант №101 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать - pdf - Яндекс.Диск.




Теги: ЕГЭ по информатике :: информатика