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

Question

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

Мария

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

Есть ответ

17.12.2022

347

Ответ

Answer 1 · 17.12.2022

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

$N = 2^i$

$64 = 2^i$

i = 6 бит

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

$N = 2^i$

$128 = 2^i$

i = 7 бит

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

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

Ответ

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

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

$N = 2^i$

$64 = 2^i$

i = 6 бит

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

$N = 2^i$

$128 = 2^i$

i = 7 бит