Задание к 12 октября
1)
При
регистрации в компьютерной системе каждому пользователю выдаётся пароль,
состоящий из 11 символов и содержащий только символы из 12-символьного набора:
А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о
каждом пользователе отведено одинаковое и минимально возможное целое число
байт. При этом используют посимвольное кодирование паролей, все символы
кодируют одинаковым и минимально возможным количеством бит. Кроме собственно
пароля, для каждого пользователя в системе хранятся дополнительные сведения,
для чего выделено целое число байт; это число одно и то же для всех
пользователей. Для хранения сведений о 50 пользователях потребовалось 700 байт.
Сколько байт выделено для хранения дополнительных сведений об одном
пользователе? В ответе запишите только целое число – количество байт.
2) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов. В качестве символов используют прописные и строчные буквы латинского алфавита (в нём 26 символов), а также десятичные цифры. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено 18 байт на одного пользователя. В компьютерной системе выделено 1 Кб для хранения сведений о пользователях. О каком наибольшем количестве пользователей может быть сохранена информация в системе? В ответе запишите только целое число – количество пользователей.
3) Вася составляет 5-буквенные слова, в которых есть только буквы С, Л, О, Н, причём буква С используется в каждом слове ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
4) Сколько слов длины 5, начинающихся с согласной буквы и заканчивающихся гласной буквой, можно составить из букв К, У, М, А? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.
5) На рисунке слева изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите номер пункта, соответствующего пункту В.
