какое кол-во информации получит второй игрок в игре " угадай число" при оптимальной...

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

какое кол-во информации получит второй игрок в игре " угадай число" при оптимальной стратегии, если первый игрок загадал чилсо: от 1 до 64? от 1 до 128?

Информатика (23 баллов) | 251 просмотров
Дано ответов: 2
0 голосов
Правильный ответ

торой игрок в игре " угадай число" при оптимальной стратегии, если первый игрок загадал чилсо: от 1 до 64 получит 6 бит;

торой игрок в игре " угадай число" при оптимальной стратегии, если первый игрок загадал чилсо: от 1 до 128 получит 7 бит

(109 баллов)
0 голосов

в диапазоне от 1 до 64 находится 64 числа. в этом случае применяется формула:

 

N = 2^i

 

64 = 2^i

 

i = 6 бит

 

тоже самое и во втором случае:

 

N = 2^i

 

128 = 2^i

 

i = 7 бит

(12.1k баллов)
Похожие задачи