Решить по информатике. в небоскребе n этажей. известно, что если уронить стеклянный шарик с этажа номер p, и шарик разобъется, то если уронить шарик с этажа номер p+1, то он тоже разобъется. также известно, что при броске с последнего этажа шарик всегда разбивается. вы хотите определить минимальный номер этажа, при падении с которого шарик разбивается. для проведения экспериментов у вас есть два шарика. вы можете разбить их все, но в результате вы должны абсолютно точно определить этот номер. определите, какого числа бросков достаточно, чтобы заведомо решить эту .

~n/3 достаточно. бросаем первый с этажа номер n/3. если разбился, то бросаем второй по очереди с 1 этажа, потом со 2, до n/3 пока не разобьется. так найдем этаж. если первый шар не разбился. бросаем его с этажа 2n/3. если тут разбился, то бросаем второй с этажа n/3+1, потом с n/3+2, пока не разобьется. если 1 шар при падении с 2n/3 не разбился, то бросаем его с 2n/3+1, потом с 2n/3+2, пока не разобьется.

можно назвать - собака 

или 

агент @ мail.ru 

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