nihilist писал(а):
детская задачка.:
В коридоре семь дверей, все вдоль одной стены. За одной из дверей сидит кот. Вам нужнео его найти. Вы можете открывать только одну дверь в час. Если бы кот всегда сидел за одной и той же дверью, вам бы потребовалось максимум семь часов, чтобы его найти... Но хитрый зверь каждый час перемещается, то вправо, то влево — правда, всегда только к соседней двери.
Сколько времени вам понадобится, чтобы найти кота за дверями? Удачу исключить.
Откроем вторую дверь. Если не поймали, хитрый кот сидит либо слева от нас либо справа. То что справа нас не волнует. И если он успел перескочить под нашим носом из правой половины в левую, пока мы движемся направо по коридору нас не волнует.
Все равно все возможные комбинации слева от нас такие:
1
01
101
0101
10101
Открываем второй раз предпоследнюю дверь. Теперь мы точно знаем что кота нет в 7й двери и не может быть в пятой.
И не может быть каждый раз слева от нас. Зажимаем беднягу.
01010
1010
010
10
0
1 -попался!
И того 10 открытий.