Помогите пожалуйста! Желательно с объяснениями! Какое количество информации получит...

0 голосов
26 просмотров

Помогите пожалуйста! Желательно с объяснениями!

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


Информатика (131 баллов) | 26 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Т.к. всего 2 варианта хода - 0 или 1 (т.е. 1 bit), то:
N= 2^{i},
где N - кол-во всех вариаций (в данном случае 8*8=64), i - кол-во получаемой информации
image 64= 2^{i} => 2^{6} = 2^{i} => i = 6bit " alt="N=2^{i} => 64= 2^{i} => 2^{6} = 2^{i} => i = 6bit " align="absmiddle" class="latex-formula">
Ответ: второй игрок получит 6 bit информации

(454 баллов)
0

огромное спасибо!!!