Форум » Вычисление количества информации » №4430 » Ответить
№4430
gornostaeva: Здравствуйте! Для записи результатов одного кругового турнира по шашкам (в котором каждый участник играет со всеми остальными) используется турнирная таблица, в каждой ячейки которой записано либо количество баллов, полученных игроком: 1 – выигрыш, 0 – проигрыш, либо прочерк (если игра не состоялась). Для записи используют 3 символа - 2 бита. В каждом турнире участвуют 27 игроков. 1. Таблица = квадратная матрица. Сам с собой не играет, ставим "-". Тогда кол-во кодируемых ячеек 27х27=729 729*2=1458 бит = 182,25 байт -> 183 байта (*6 = 1098 байт) 2. Таблица = прямоугольная матрица. Когда кол-во кодируемых ячеек 27х26=702 702*2=1404 бит = 175,5 байт -> 176 байт (*6 = 1056 байт) 3. Количество встреч 27х26/2=351 351*2= 702 бита = 87,75 байт -> 88 байт (*6 = 528 байта) 4. Кол-во кодируемых значений 27х26=702, но для кодирования используется 1 бит (- не кодируется). Подскажите, как по условию понять, какой способ расчета выбрать. Судя по ответу (528), это 3 или 4 случай. Но встреча состоится между двумя игроками, одному - 1, другому - 0.
Ответов - 2
KBE: Видимо с прошлого года ни у кого идей не появилось - поделюсь своей :) Мне кажется в условие можно добавить "... турнирная таблица, в которую заносятся результаты всех партий...". Правда это не решает проблемы "Но встреча состоится между двумя игроками, одному - 1, другому - 0." Поэтому, дальнейшее условие может быть таким: "При этом, в каждой ячейки записано: 10 – выигрыш 1ого игрока, 01 – выигрыш 2ого игрока, либо прочерк (если игра не состоялась)." Вид таблицы: Партия 1 (игрок 01/игрок 02) | 10 Партия 2 (игрок 01/игрок 05) | 10 ... Партия 28 (игрок 19/игрок 22) | 01 Партия 55 (игрок 11/игрок 27) | - В этом случае мы получаем задачу где количество всех партий умножается на 2 бита кода результата (как сюда прикрутить баллы не придумала), что соответствует ответу. Хотя, вероятно это будет уже другая задача.
nnschatrova@mail.ru: Количество разных символов 3 (1,0,-) . Что бы их закодировать нужно 2 бит Количество игр: (27*27 - 27)/2 =351 (Квадратная симметричная матрица без главной диагонали (-27) и без повторения (/2)) 351*2 = 702 бит = 88 байт 6 турниров* 88 = 528 байт
полная версия страницы