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

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

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


спросил от (23 баллов) в категории Информатика

2 Ответы

0 голосов
ответил от Начинающий (109 баллов)
 
Лучший ответ

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

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

0 голосов
ответил от Бакалавр (12.1k баллов)

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

 

N = 2^i

 

64 = 2^i

 

i = 6 бит

 

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

 

N = 2^i

 

128 = 2^i

 

i = 7 бит

...