Задание 17*. Два школьника играют в крестики-нолики на поле 4х4. Какое количество информации получит второй игрок, после первого хода первого игрока, играющего крестиками?

В игре крестики-нолики на поле 4x4 всего 16 клеток. Первый игрок, ставя крестик, выбирает одну из 16 клеток.

Таким образом, для второго игрока первый ход несет информацию о выборе одной из 16 клеток.

Используем формулу $$2^i = N$$, где N - количество вариантов (клеток), i - количество информации в битах.

Нам нужно найти такое i, чтобы $$2^i$$ было примерно равно 16. В данном случае: $$2^4 = 16$$