Какое количество информации получит второй игрок при игре в крестики-нолики на поле 4×4 после первого хода первого игрока, играющего крестиками?

В игре крестики-нолики на поле 4x4 всего 16 клеток. После первого хода первого игрока, остается 15 возможных клеток для хода второго игрока.

Количество информации, которое получит второй игрок, можно рассчитать, как $$log_2(N)$$, где N - количество возможных вариантов.

В данном случае, N = 15. $$log_2(15) ≈ 3.907$$

Поскольку информация измеряется в битах, то округляем до ближайшего целого числа. В данном случае это будет 4 бита (так как 3 бит недостаточно, чтобы закодировать 15 вариантов, а 4 бита достаточно, чтобы закодировать 16 вариантов).

Ответ: 2) 4 бита