какое количество информации получает первый игрок после первого хода второго игрока в игре крестики нолики на поле размером 3*3

Неопределённость информации уменьшается в 3*3=9 раз, и такое кол-во информации кодируется минимум 4 битами.