Мистер Фокс пришёл в 8:40 на автовокзал городка Ёлкино. На стене висело расписание автобусов.

Отправление Прибытие Время отправления Время прибытия
Осиново Дубки 8:50 11:25
Осиново Ёлкино
9:00

10:10
Осиново Соснова 11:45 12:05
Дубки Соснова 7:45 8:50
Дубки Осиново 9:20 11:45
Дубки Ёлкино 9:15 10:35
Ёлкино Дубки 8:00 9:10
Ёлкино Осиново 10:30 11:40
Соснова Осиново 9:00 10:55
Соснова Дубки 9:35 10:40
Определите самое ранее время, когда мистер Фокс сможет оказаться в городке Соснова согласно этому расписанию.

8:50
10:55
10:40
12:05

10:30 11:40, 11:45 12:05

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 бит информации

var

i,n: integer;

a: array [1..100] of integer;

begin

readln(n);

for i: =1 to n do

begin

if i mod 2 =0 then a[i]: =i-3

else a[i]: =i+3;

writeln(a[i]);

end;

end.