Найди число
ЛогикаПодлые оккупанты снова поймали двух мегамозгов и дали им такую задачу. В комнате на столе стоят 100 бутылок в ряд, в каждой бутылке - одно число от 1 до 100, все числа разные. В комнату заходит первый мегамозг. Он имеет право посмотреть содержимое всех бутылок и, если посчитает нужным, поменять местами любые две бутылки. После этого он уходит. Затем в комнату приглашается второй мегамозг. Ему называют произвольное число от 1 до 100, и он должен найти это число, открыв не более 50 бутылок. В лучших традициях жанра, мегамозги придумали стратегию и не были пущены на колбасу. О чём же они договорились?
1. Можно считать, что места бутылок в ряду пронумерованы.
2. Первый ММ не общается со вторым после посещения комнаты.
3. Первый ММ не знает, какое число будет искать второй.
4. Найти число - значит открыть бутылку, в которой оно есть, а не просто логическим путем узнать, что оно там.
36 комментариев