При регистрации в компьютерной системе каждому пользователю выдаётся пароль…

ИнформатикаРешено по фото 30 сентября 2026 в 14:29
№ Кодирование информации

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов и содержащий только символы из 60-символьного набора. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 20 байт на одного пользователя.
Определите объём памяти (в байтах), необходимый для хранения данных о 100 пользователях.
В ответе запишите только целое число — количество байт.

Решение

Для кодирования символов требуется бит, поскольку .

На один пароль требуется бита, то есть байта. Минимально возможный целый объём — байт.

На одного пользователя: байт.

На пользователей: байт.

Ответ

№ Подсчёт путей в графе

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

Решение

Из города А можно попасть в Г двумя способами: через Б или через В.

Считаем количество путей из каждого города в М:

  • из Д — ;
  • из Е — ;
  • из Ж — ;
  • из З — .

Из Г в М можно пройти способами. Поэтому из А в М существует пути.

Ответ

№ Исполнитель и подсчёт программ

Исполнитель преобразует число, записанное на экране.
У исполнителя есть две команды, которым присвоены номера:

  1. Прибавить 1
  2. Прибавить 3
    Первая из них увеличивает число на 1, вторая увеличивает его на 3.
    Программа — это последовательность команд.
    Сколько существует таких программ, которые исходное число 4 преобразуют в число 17, и при этом траектория вычислений программы не содержит число 11?
    Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 122 при исходном числе 7 траектория будет состоять из чисел 8, 11, 14.
Решение

Разность между конечным и исходным числами равна . Обозначим через число способов набрать сумму слагаемыми и . Тогда , причём , а для отрицательных полагаем .

Получаем программ без ограничения.

Программ, проходящих через , будет .

Тогда программ, не содержащих в траектории число : .

Ответ

Помогло?

Есть ещё задание?Сфоткай, и ДЗмэн решит за пару секунд.

Решить по фото