Двое играют в "крестики-нолики" на поле размером 4x4 клетки. Какое количество информации получил второй игрок, узнав первый ход соперника?

Всего 16 = 2 в 4 степени клеток, требуется 4 бита. Если учитываем симметрию четырёх четвертей, то в каждой четверти 4 клетки, нужно 2 бита. С точки зрения стратегии игры для первого хода существует еще симметрия относительно диагоналей, позтому остается 3 варианта: клетка рядом с центром, клетка в углу, любая другая клетка (нужно 3 бита).