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

Question

Вопрос:

Фото задания: Задание 8. Какое количество информации получит второй игрок при игре в крестики-нолики на поле размером 8 × 8 клеток после…

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

Accepted Answer

Первый игрок может поставить крестик в любую из \(8\cdot8=64\) клеток. При равновероятных вариантах информация о выбранной клетке равна \(\log_2 64=6\) битам.

Ответ: 6 бит.