Всего в игре 4 × 4 = 16 клеток. Первый игрок ставит крестик на одну из клеток. Остается 15 свободных клеток. Второй игрок получает информацию о том, где стоит крестик. Он знает, что крестик может стоять в любой из 16 клеток. Для определения, в какой именно клетке стоит крестик, необходимо:
$$log_2{16} = 4 ext{ бита}$$
Ответ: 4 бита.