Ответ:
Для записи одного номера участника требуется \(\lceil\log_2 X\rceil\) бит. Для \(Y\) участников потребуется \(Y\cdot\lceil\log_2 X\rceil\) бит, затем переводим биты в байты.
- Номера столов 1, 5, 9, 13: \(2^8<502\leq2^9\), поэтому требуется 9 бит на номер. \(200\cdot9=1800\) бит; \(1800:8=225\) байт.
- Номера столов 2, 6, 10, 14: \(2^9<554\leq2^{10}\), поэтому требуется 10 бит на номер. \(100\cdot10=1000\) бит; \(1000:8=125\) байт.
- Номера столов 3, 7, 11, 15: \(2^6<115\leq2^7\), поэтому требуется 7 бит на номер. \(112\cdot7=784\) бит; \(784:8=98\) байт.
- Номера столов 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 байта.
