Дан массив. все его элементы умножить на последний элемент.

const

  n = 10; //количество элементов массива

var 

  a: array [1..n] of real;

  i: integer;

begin

  for i: = 1 to n do 

  begin

    writeln('введите ', i, ' элемент массива');

    readln(a[i]); //вводим очередной элемент массива

  end;

  write('исходный массив: ');

  for i: = 1 to n do 

    write(a[i], '   '); //выводим исходный массив

  writeln; //перевод на новую строку

  write('полученный массив: ');

  for i: = 1 to n do

  begin 

    a[i]: = a[i] * a[n]; //элемент массива умножаем на последний элемент

    write(a[i], '   '); //выводим полученный элемент массива

  end;

end.

n = 64

2^i = n

2^i = 64

i = 6 бит

ответ. 6 бит.

1 способ

применим метод уменьшения в два раза области неопределенности(путь к стелажу выделен жирным шрифтом):

16

8-8

4-4 4-4

2-2 2-2 2-2 2-2

1-1 1-1 1-1 1-1 1-1 1-1 1-1 1-1

мы потратили 4 бита информации на поиск нужного стеллажа, теперь нащдо найти нужную нам полку:

6

3-3

2-1 2-1 

1-1 1 1-1 1

потрачено еще 3 бита информации. всего информации 4+3 равно 7 бит информации. 

2 способ:

воспользуемся формулой: 2

2^i=n

количество информации о нахождении стеллажа:

2^4=16

i=4 бита

количество информации о нахождении полки:

2^i6 поэтому возьмем число 2^i так чтобы результат находился рядом с числом 6. так как если число будет меньше 6 то мы не сможем точно получить информация, то  2^i должно быть больше 6. значит:

2^3=8

i=3

4+3=7 бит информации