А11. Какое количество бит, при игре в крестики-нолики на поле размером 3x3 клетки, получит второй игрок после первого хода первого игрока? 1) 4 2) 5 3) 6 4) 7

Для игры в крестики-нолики на поле 3x3 нужно разместить крестик или нолик в одной из 9 клеток. Каждая клетка может быть представлена уникальным двоичным кодом. Для кодирования 9 различных состояний потребуется минимум 4 бита, так как: $$2^3 = 8$$ (недостаточно, чтобы закодировать 9 клеток) $$2^4 = 16$$ (достаточно) Следовательно, для представления каждой клетки нужно 4 бита. После первого хода первого игрока, второй игрок должен выбрать одну из оставшихся 8 клеток. Для кодирования 8 клеток также достаточно 4 битов. Ответ: 1) 4