Два игрока играют в крестики-нолики ** клетчатом поле 5х5 клеток. Какое количество...

0 голосов
268 просмотров

Два игрока играют в крестики-нолики на клетчатом поле 5х5 клеток. Какое количество информации при этой игре получит второй игрок после третьего хода первого игрока?


Информатика (24 баллов) | 268 просмотров
Дан 1 ответ
0 голосов

2-й игрок получает информацию о том, на какую клетку походил первый. Так как это уже третий ход первого, значит перед этим были заняты 4 клетки (два хода первого + два хода второго). Это значит, что перед 3-м ходом первого свободны 25 - 4 = 21 клетка. Для кодирования информации об одной из 21 клеток нужно 5 бит (решаем неравенство N<=2^i, подбирая минимально возможное значение i)<br>Ответ: 5 бит

(32 баллов)