На ленте расположен массив из 2n-1 меток. составить программу отыскания средней метки и стирания её.

Ясчитаю, что в начальный момент времени каретка находится под любой ячейкой с меткой. предлагаю такой алгоритм: представим, что по обе стороны от массива есть по пузырьку, и они начинают двигаться навстречу друг другу. встретятся они в средней ячейке.

1) неопределенность знаний n = 64 - 32 = 32;

2) i = log232 = 5 бит - количество информации;

3) количество бит соответствует количеству вопросов.

ответ: 5 вопросов.

таблица умножения

программа телепередач

телефонный справочник

прогноз погоды

меню в столовой