1. В круглосуточном супермаркете установлено 20 касс и работает всего одна
хранительница ключей для отмены операций - Галя. Кассиры работают в
три смены. Известно, что после каждого применения ключа для отмены
операций в системе сохраняется следующая информация: номер кассы и
номер смены. Причем что номер кассы, что номер смены представляются с
помощью минимально возможного, одинакового для всех записей
количества бит и записываются последовательно друг за другом. В конце
месяца, подводя итоги работы, решили проанализировать журнал отмены
операций. Сколько раз Галя бегала через весь супермаркет, если известно,
что журнал с записями об отмене операций занимает 3.5 КБайт?
2.На соревнованиях по стрельбе список пораженных мишеней хранится в
виде двоичного кода. Каждый номер мишени, пораженной участником,
записывается с помощью одинакового и минимально возможного
количества бит. Известно, что все участники поражают 5 целей.
Определите минимальное количество мишеней если известно, что после
прохождения испытания 240 участниками объем выделяемой для хранения
результатов памяти был равен 150 Байтам.

20 Апр 2019 в 19:51
2 957 +1
0
Ответы
1
Посчитаем, сколько информации занимает одна запись об отмене операции:
Количество бит для номера кассы = log₂(20) = 5 (так как 2⁵=32 > 20)
Количество бит для номера смены = log₂(3) = 2 (так как 2²=4 > 3)
Итого, одна запись = 5 бит (номер кассы) + 2 бита (номер смены) = 7 бит

Теперь посчитаем, сколько всего записей об отмене операций в журнале:
Объем журнала = 3500 байт = 3500 * 8 бит = 28000 бит
Количество записей = 28000 / 7 = 4000 записей

Теперь определим, сколько раз Галя бегала через весь супермаркет:
Галя бегает 1 раз за каждую отмену операции, значит она бегала 4000 раз.

Итак, Галя бегала через супермаркет 4000 раз.

Минимальное количество бит, необходимых для записи одного номера мишени, равно log₂(5) = 3 (так как 2³ = 8 > 5).
Так как каждый участник поражает 5 мишеней, то всего номера мишеней займут 5 * 3 = 15 бит.

Объем памяти, выделенный для хранения результатов всех участников, равен 150 байт = 150 * 8 бит = 1200 бит.
Таким образом, минимальное количество мишеней можно найти, разделив объем памяти на количество бит для одного номера мишени:
Количество мишеней = 1200 / 15 = 80 мишеней.

Итак, минимальное количество мишеней, которые поражают участники соревнований, равно 80.

28 Мая 2024 в 17:50
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир