Задание 11. Информатика. ЕГЭ. Поляков-4430
- Просмотры: 29
- Изменено: 17 апреля 2025
(А. Минак) Для записи результатов одного кругового турнира по шашкам (в котором каждый участник играет со всеми остальными) используется турнирная таблица, в каждой ячейки которой записано либо количество баллов, полученных игроком: \(1\) – выигрыш, \(0\) – проигрыш, либо прочерк (если игра не состоялась). В каждом турнире участвуют \(27\) игроков. Для кодирования информации о каждой ячейке с результатом используется минимальное возможное количество битов, для хранения результатов одного турнира – минимальное возможное целое количество байтов. Сколько байтов потребуется для хранения результатов \(6\) турниров?
Решение:
Для кодирования результата одной партии необходимо \(2\) бита. Информация одного турнира имеет объём \(\cfrac{27 \cdot 26}{2} \cdot 2 = 702\) бита, которое будет храниться в памяти размером \(\lceil 702 / 8 \rceil = 88\) байт. Для хранения результатов \(6\) турниров потребуется \(6 \cdot 88 =528\) байт.
Ответ: \(528\)