Отправлено: 18.11.21 20:47. Заголовок: №4430

Здравствуйте!

Для записи результатов одного кругового турнира по шашкам (в котором каждый участник играет со всеми остальными) используется турнирная таблица, в каждой ячейки которой записано либо количество баллов, полученных игроком: 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.

 Отправлено: 17.09.22 17:25. Заголовок: Видимо с прошлого го..

Видимо с прошлого года ни у кого идей не появилось - поделюсь своей :)

Мне кажется в условие можно добавить "... турнирная таблица, в которую заносятся результаты всех партий...".
Правда это не решает проблемы "Но встреча состоится между двумя игроками, одному - 1, другому - 0."
Поэтому, дальнейшее условие может быть таким:
"При этом, в каждой ячейки записано: 10 – выигрыш 1ого игрока, 01 – выигрыш 2ого игрока, либо прочерк (если игра не состоялась)."
Вид таблицы:
Партия 1 (игрок 01/игрок 02) | 10
Партия 2 (игрок 01/игрок 05) | 10
...
Партия 28 (игрок 19/игрок 22) | 01
Партия 55 (игрок 11/игрок 27) | -

В этом случае мы получаем задачу где количество всех партий умножается на 2 бита кода результата (как сюда прикрутить баллы не придумала), что соответствует ответу. Хотя, вероятно это будет уже другая задача.

 Отправлено: 30.10.22 06:32. Заголовок: Количество разных си..

Количество разных символов 3 (1,0,-) . Что бы их закодировать нужно 2 бит
Количество игр: (27*27 - 27)/2 =351 (Квадратная симметричная матрица без главной диагонали (-27) и без повторения (/2))
351*2 = 702 бит = 88 байт
6 турниров* 88 = 528 байт