Question

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

Answer 1

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