Пакет программ, работой компьютера и обеспечивающий взаимодействие между человеком и компьютером .

Операционная система или ос - это п акет программ, работой компьютера и обеспечивающий взаимодействие между человеком и компьютером.

Var   n, k: longint; begin   write('введите натуральное число: '); readln(n);   k : = 0;   if n > 1 then   begin       repeat           if n mod 2 = 1 then k : = k + 1;           n : = n div 2       until n < 2   end;   writeln('количество единиц в двоичном представлении равно ', k + 1) end. тестовое решение: введите натуральное число: 152 количество единиц в двоичном представлении равно 3

самая оптимальная стратегия угадывания - дихотомия, то есть деление отрезка пополам и задавание вопроса больше? (или меньше? )

например, загадано 50

последовательность

32   64/2             больше

48   (32+64)/2   больше

56   (48+64)/2   меньше

52   (48+56)/2   меньше

50   (48+52)/2   попал

 

теперь о . вопрос некорректный, если бы он звучал, как сколько попыток нужно сделать, чтобы угадать? , то решение простое

64 = 2^6, поэтому нужно 6 попыток 6 = 110b, значит 3 бит достаточно, чтобы в них разместить это количество попыток.

но в вопрос-то другой! потому что в процессе отгадывания на каждом шаге нужно знать 1. концы отрезка, 2. ответ

концы это 6 бит и 6 бит +ответ 1 бит, итого 13 бит на шаг *6 = 78 бит. можно ещё сократить немного, так как в последующем вопросе используется информация из предыдущего(один из концов интервала).

уточни, что имеется в виду под фразой "какое количество информации", иначе неопределена и допускает многочисленные толкования.