Question

В круглосуточном супермаркете установлено 20 касс и работает всего одна тетя Галя – хранительница ключей для отмены операций. Кассиры работают в три смены. Известно, что после каждого применения ключа для отмены операций в системе сохраняется следующая информация: номер кассы и номер смены. Причем что номер кассы, что номер смены представляются с помощью минимально возможного количества бит и записываются последовательно друг за другом. В конце месяца, подводя итоги работы, решили проанализировать журнал отмены операций. Сколько раз Галя бегала через весь супермаркет, если известно, что журнал с записями об отмене операций занимает 3.5 КБайт?​

Answer 1

Ответ:1,5 Кбайта=1,5 * 1024 байта = 1,5 * 1024 *8 бит = 12288 бит

12288/3072 = 4 бита - на один символ

Значит N=2^4 = 16 символов в алфавите.

ответ: 16 символов

Объяснение:

Answer 2

Давайте рассмотрим, сколько информации занимает одна запись об отмене операции.

У нас есть 20 касс и 3 смены, что дает 20 * 3 = 60 возможных комбинаций номеров кассы и смены. Так как номера представляются минимально возможным количеством бит, для 60 комбинаций нам понадобится log2(60) бит.

log2(60) ≈ 5.90689

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

Теперь давайте рассчитаем размер журнала. У нас есть 3.5 КБайт, что составляет:

3.5 КБайт = 3.5 * 1024 байт = 3584 байта

Так как каждая запись занимает 6 бит (0.75 байта), мы можем выразить общее количество записей как:

Общее количество записей = Общий размер / Размер одной записи Общее количество записей = 3584 байта / 0.75 байта/запись ≈ 4779 записей

Таким образом, Галя сделала 4779 применений ключа для отмены операций, и это означает, что она бегала через весь супермаркет 4779 раз.