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