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

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

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

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

 

 

 

i = 6 бит

 

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

 

 

 

i = 7 бит

Ну типо так: domains treetype = tree(integer, treetype, treetype); empty   predicates max_t(treetype, integer) min_t(treetype, integer) max(integer,integer,integer) min(integer,integer,integer)   clauses   max(m,n,n) : - n> =m, ! . max(m,n,m) : - m> =n, ! .   min(m,n,n) : - n< =m, ! . min(m,n,m) : - m< =n, ! .   max_t(tree(x,empty,empty),x) : - ! . max_t(tree(x,empty,r),q) : - max_t(r,n), max(x,n,q). max_t(tree(x,l,empty),q) : - max_t(l,n), max(x,n,q). max_t(tree(x,l,r),q) : - max_t(l,lm), max_t(r,rm), max(rm,lm,qm), max(x,qm,q).   min_t(tree(x,empty,empty),x) : - ! . min_t(tree(x,empty,r),q) : - min_t(r,n), min(x,n,q). min_t(tree(x,l,empty),q) : - min_t(l,n), min(x,n,q). min_t(tree(x,l,r),q) : - min_t(l,lm), min_t(r,rm), min(rm,lm,qm), min(x,qm,q).

Цикл с предусловием это такой цикл, в котором условие проверяется перед выполнением тела цикла. а цикл с постусловием - на оборот, он сначала выполнит, а потом проверит условие и если условие true, то цикл завершится. цикл с постусловием, можно использовать в таких ситуациях, когда надо что-то сделать и если чего-то не хватает, то сделать еще раз. напрмер  отправить письмо на email, а если не отправилось, то повторить еще 3 раза. сначала выполнится тело цикла, в котором находятся функции отправки письма и если отправка удачная, то сообщаем until() true. иначе тело выполнится еще и еще и еще кучу раз, если мы не задали счетчик в теле цикла, как цикл с предусловием можно использовать, если надо проверять какое-то значение перед выполнением тела цикла и тебе не важно, должно ли оно хоть раз выполниться. например запросить пароль у пользователя. но если пользователь уже ввёл пароль, то зачем его запрашивать? тут можно было бы использовать while