Еще одна логическая задачка

    Навеяно геометрической задачей от BananaFish

    Откровенно говоря сам я эту задачу решил за 20 минут. Подсказок не будет ;-)

    Условия:
    Есть две комнаты. В одной комнате три выключателя (включают и выключают свет). В другой комнате — три лампочки.
    Необходимо узнать какой выключатель какой лампочке соответствует.

    Доп. условия:
    Выключатели и лампочки выключены. Из комнаты с выключателями в комнату с лампочками можно прогуляться один раз. Обратно хода нет. Видимости между комнатами тоже нет. И посмотреть какая из лампочек горит — тоже нельзя.

    Ходят слухи, что эта задача задавалась при приёме на работу в мелкомягкую фирму, когда-то в лохматых годах.

    Похожие публикации

    AdBlock похитил этот баннер, но баннеры не зубы — отрастут

    Подробнее
    Реклама

    Комментарии 66

      +24
      включить один выключатель, подождать несколько минут — выключить, второй выключатель включить, третий оставить выключенным.
      Зайти в комнату. Зажженная лампочка — второй выключатель, незажженная горячая — первый, незажженная холодная — третий.
        +3
        вы — читер :-)
        решение было известно давно?
          +20
          Задача очень старая.
            +3
            этой задачке уже лет 15)))
              +1
              Я бы вам посоветовал почитать книгу Уильяма Паундстоуна «Как сдвинуть гору Фудзи»
                +1
                Спасибо, сегодня как раз собирался заехать за новыми книгами. Аннотацию уже почитал, занятно. Еще раз спасибо.
                +1
                Вы еще про две веревки, пропитанные горящим составом, загадайте.
                0
                Точно. Ужасно старая задача. Помню еще у меня в детстве желтая книжка была с задачами на логику и мышление там подобные задачи.
                Опубликовать её что ли?
                  +1
                  было бы здорово! хотя бы штук 5.
                    0
                    publ.lib.ru/ARCHIVES/G/GARDNER_Martin/_Gardner_M..html

                    книги старые, но очарования не потеряли
                      0
                      вы мне открываете новое! это прекрасно, спасибо вам! ;-)
                        0
                        черт, может, мой вечер сегодня под перцовку 40' не зря? :)

                        слушайте, если Вы не читали Гарднера — читайте все подряд (пусть они и выглядят детскими, они отличные, мы все их читали, не так ли?)

                        я, например, именно из его книжек научился складывать оригами-журавликов (я был классе в 6-м и я валялся в больнице), что мне лет через 10 (когда я не курил) позволяло здорово занять руки салфетками и очаровывать девушек.

                        А ведь есть еще Ричард Фейнман…
                  0
                  Ваше сообщение нужно спрятать под спойлер :)
                  0
                  а всё оттого, что та геометрическая задача — new wave
                  а тут — ретро.
                    +1
                    да, но иногда всё же интересно видеть и слышать ход мыслей людей, решающих эту задачу в первый раз
                      0
                      Честно никакого хода не было. Просто сразу чит в голове про пощупать. Хотя вот только тут эту задачу увидел.
                        +2
                        на самом деле, нечестная задачка. Она не на математику и чистую логику, а на то, как вещи ведут себя в реальном мире.
                      +1
                      Взять все лампочки и утащить домой, пока власти не заставили менять на энергосберегающие
                        +1
                        Кстати с энергосберегающими такой финт не пройдет)))
                          0
                          Энергосберегающие тоже греются ;)
                            –1
                            Греются они мало, держался за них голыми руками, да и остывают быстро
                              0
                              Но для решения задачи вполне может хватить.
                                0
                                Но это не универсальное решение
                        0
                        Была на braingames.ru похожая задача:
                          0
                          Перед вами три шкатулки, в одной из которых находится конфета, и ведущий знает, в какой именно. Ведущий всегда говорит правду, но ответить может только «да» или «нет». Как узнать, где лежит конфета, задав ведущему всего один вопрос?

                          так и не решил. :(
                            0
                            В сети был ответ:

                            «Правда ли, что конфеты нет в 3-ей коробке, но она есть в 1-ой?»
                            • НЛО прилетело и опубликовало эту надпись здесь
                                0
                                Согласен.
                                Этот вопрос полностью аналогичен вопросу «конфета в первой коробке?».
                                ИМХО, она нерешабельна. От ведущего мы получаем только 2 варианта ответа, а имеем три варианта…
                                Хотя задача действительно похожа на лампочки. Но там использовалась дополнительная информация (повышенная температура только что выключенной лампочки). Чем тут воспользоваться — не могу придумать…
                                  0
                                  а встряхнуть шкатулки и послушать где стучит, нельзя? :)
                                    0
                                    Воспользоваться тем, что ведущий может еще промолчать, наверное
                                +1
                                одного бита недостаточно для адресации 3х ячеек памяти, но где взять еще бит?..
                                  –1
                                  Наверное все-таки 2х ячеек, а не 3х (точнее бит). Это варианта 3, а значит 2 бита…
                                  Но мыслите в ту сторону )
                                    0
                                    очень просто — задайте такой вопрос, который в зависимости от местонахождения конфет будет иметь три ответа: «да», «нет», «вопрос некорректен»
                                      +6
                                      Хм… Что-то трудно придумать такой вопрос, который будет относится к коробкам/конфете и при этом может дать ответ «вопрос некорректен»
                                      Пришло в голову только одно:
                                      три разделить на модуль разницы номера коробки с конфетой и суммы номеров коробок без конфет больше единицы?
                                      получаем:
                                      1-я коробка: 3/abs(1-(2+3)) = 3/4 = 0.75
                                      2-я коробка: 3/abs(2-(1+3)) = 3/2 = 1.5
                                      3-я коробка: 3/abs(3-(1+2)) = 3/0… не натуральное число, соответственно нельзя дать ответ
                                        +2
                                        Не я автор задачки, но мне очень нравится Ваше решение!
                                        0
                                        да-нет-некорректно предполагает один бит в троичной системе счисления, а не в двоичной
                                          0
                                          Ну так я именно такой переход и предложил.
                                  0
                                  Ааааа))) Это нам по философии ещё на первом курсе спрашивали :D
                                    +2
                                    а топик заминусовали. ну да, задача старая, но интересная.
                                    да и потом это мой первый пост.
                                      0
                                      не расстраивайтесь, зато внутри было интересное
                                        0
                                        раздал вам все свои плюсы :)
                                          +2
                                          :-) спасибо. да не то чтобы я расстраивался, просто загадочно получается.
                                          я долго, очень долго был читателем. затем у очень хорошего человека получил инвайт, и долго думал что бы писать такого, чтобы было интересно всем. очень много заморачивался по этому поводу.
                                          сегодня решил внедриться, поскольку темы загадок и логических задач для меня очень актуальны и интересны.
                                          вот.
                                            0
                                            понимаете, в чем дело… механизм минусов-плюсов неоднозначен, тут споров нет. Но просто представляете, если мы все вывалим свои любимые задачки, которым лет по «много» и на которых мы сами все выросли? «Минусы» — попытка саморегуляции, не без ошибок, да, но попытка же :)
                                        0
                                        Эта загадка была в фильме «Загадка Фенрма», в котором несколько гениев разгадывали подобные загадки в сужающейся комнате… Помню там ещё была довольно простая, но очень красивая задача:

                                        Есть три банки, в одной из них анисовые конфеты, в другой — мятные, в третьей — смесь анисовых и мятных. Мы не знаем в какой банке какие конфеты. На банках написано «анисовые», «мятные» и «смесь», причём известно, что ни одна запись на банке не соответствует тому, что внутри. В банки смотреть нельзя, но можно смотреть на то, что мы оттуда достаём. Вопрос: сколько конфет нужно достать, чтобы определить, в какой банке какие конфеты?
                                          +1
                                          по три конфеты из каждой банки?
                                          первая даёт 33% вероятности, вторая 66%. хотя теория вероятности нам всё равно скажет что сколько бы мы ни доставали — всегда будет 50 на 50 :)
                                            0
                                            Без всяких вероятностей давайте :)

                                            Немного переформулирую вопрос. Какое наименьшее число конфет нужно достать и как (ну откудава), чтобы точно определить, в какой банке какие конфеты?

                                            Извините, что первоначальным вопрсом (ключевые слова точно и наименьшее как-то там проскользнули мимо мысли) ввёл вас в заблуждение. Каюсь, виноват :(
                                              +1
                                              две :)
                                              сразу не додумался.
                                              берём конфету из банки «смесь», т.к. там точно не смесь. к примеру достаём анисовую.
                                              … хм. нет :)
                                              как раз вот как:
                                              поскольку в «смесь» точно не смесь — доставать будем конфеты из других банок.
                                              если из «анисовой» достаём анис — значит там смесь, потому что там не может быть анис :) ну а если там смесь — в любой другой банке мы уже точно определим что за конфета )
                                              третюю додумаем эмпирически.

                                              интересная задача
                                                0
                                                неправильно.

                                                А если из «анисовой» банки достанем мятную, то это отнюдь не значит, что там смеь. Там вполне может быть и мятные, а могут и смесь. А дальше можно гадать до бесконечности…
                                                  +3
                                                  значит вообще одну. из банки смесь достаём конфету. поскольку там точно не смесь — достаём либо анис либо мятную. предположим достали анис. значит там анисовые конфеты. это значит что в мятной лежат анисовые а в анисовой — смесь :)
                                                  ух
                                                    +3
                                                    тьфу ) это значит что в мятной — смесь, а в анисовой мята )))
                                                      0
                                                      я понял. Мне нужно было в принципе первое действие, на основе которого и идут все дальнейшие рассуждения :)
                                                      0
                                                      А вот и правильно!!!
                                              +1
                                              Вы про этот фильм? спасибо, не видел )
                                                0
                                                Угу…

                                                Я ещё и фильм неправильно назвал :( Блин, заработался сегодня по-ходу…
                                                  0
                                                  Да ну, какая разница. Навели на интересное — уже праздник.
                                                    0
                                                    Ну там такой специфичный фильм. Мне он интересен был в первую очередь из-за вот таких вот приятных задачек. Я его раза в 1,5-2 (а мож и больше/меньше — не помню) дольше смотрел, чем он идёт, поскольку как только там появлялась новая задача, просмотр ставился на паузу, а я полностью уходил в нахождение решения.

                                                    Там была упомянута одна задача, которую я так и не смог решить… Говорить не буду какая :))), поскольку и так наспойлерел достаточно(извините)

                                                    P.S. Посмотрите фильм — может оцените мой юмор :)))
                                                      +2
                                                      Посмотрю. Спасибо за отсутствие спойлеров.

                                                      Поиграйте пока в это — t-gra.livejournal.com/203649.html :)
                                                        0
                                                        Спасибо. Обязательно порешаю.
                                                          0
                                                          Решайте, у меня тут нетрезвый друг уже час сидит, зажав голову руками, хотя задача проста :)
                                                          А я успел поставить с торрентов качать Западню Ферма.
                                                            0
                                                            раз вы знаете решение задачи, то вы мне скорее наверное ответите, чем автор в ЖЖ

                                                            Поясните на человеческом русском, что значит камманда IF_TREE_SKIP_NEXT (ну приведите пример синтаксиса с пояснениями)? Просто у меня насчёт работы этого оператора неоднозначное суждение. Заранее спасибо
                                                              0
                                                              Мы пишем программу. Оба паровоза ее выполняют. Независимо.

                                                              Соответственно когда интерпретатор паровоза натыкается на дерево в команде if_tree_skip_next, он пропускает следующую командую.

                                                              Ну скажем… Едет паровоз, и тут дерево…

                                                              LABEL_ONE: RIGHT, IF_TREE_SKIP_NEXT, LEFT, GOTO LABEL_ONE

                                                              … так вот, наткнувшись на дерево, он пропустит LEFT

                                                              (а не наткнувшись — будет болтаться на месте, влево-вправо)
                                                                0
                                                                Ну как, решили? :)
                                                                  0
                                                                  Пока нет :(((

                                                                  Правда и не начинал пока. После вашего вчерашнего ответа про IF_TREE_SKIP_NEXT зафиксировал его и переключился на другие вещи (чёртова работа и Интернет !!!).

                                                                  Пока опять не приступал…

                                                                  Ответ смотреть не буду. Всё что мне нужно я уже знаю…
                                                0
                                                а что там с задачей BananaFish? таки невозможно?
                                                  0
                                                  А что с ним случилось?
                                                    0
                                                    а его больше нет
                                                    понимаете, цензура :)

                                                Только полноправные пользователи могут оставлять комментарии. Войдите, пожалуйста.

                                                Самое читаемое