Вопрос:

6. В гонках на каноэ участвуют X человек. Регистратор записывает номера участников, прошедших промежуточную отметку, используя при этом минимальное количество бит, одинаковое для каждого спортсмена. Какой объем памяти (в байтах) будет использован регистратором, когда промежуточный финиш пройдут Y человек? Данные возьмите из таблицы: номер стола 1, 5, 9, 13 — X=502, Y=200; номер стола 2, 6, 10, 14 — X=554, Y=100; номер стола 3, 7, 11, 15 — X=115, Y=112; номер стола 4, 8, 12, 16 — X=50, Y=32.

Ответ:

Для записи одного номера участника требуется \(\lceil\log_2 X\rceil\) бит. Для \(Y\) участников потребуется \(Y\cdot\lceil\log_2 X\rceil\) бит, затем переводим биты в байты.

  1. Номера столов 1, 5, 9, 13: \(2^8<502\leq2^9\), поэтому требуется 9 бит на номер. \(200\cdot9=1800\) бит; \(1800:8=225\) байт.
  2. Номера столов 2, 6, 10, 14: \(2^9<554\leq2^{10}\), поэтому требуется 10 бит на номер. \(100\cdot10=1000\) бит; \(1000:8=125\) байт.
  3. Номера столов 3, 7, 11, 15: \(2^6<115\leq2^7\), поэтому требуется 7 бит на номер. \(112\cdot7=784\) бит; \(784:8=98\) байт.
  4. Номера столов 4, 8, 12, 16: \(2^5<50\leq2^6\), поэтому требуется 6 бит на номер. \(32\cdot6=192\) бит; \(192:8=24\) байта.

Ответ: для столов 1, 5, 9, 13 — 225 байт; для столов 2, 6, 10, 14 — 125 байт; для столов 3, 7, 11, 15 — 98 байт; для столов 4, 8, 12, 16 — 24 байта.