Как стать автором
Обновить

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

включить один выключатель, подождать несколько минут — выключить, второй выключатель включить, третий оставить выключенным.
Зайти в комнату. Зажженная лампочка — второй выключатель, незажженная горячая — первый, незажженная холодная — третий.
вы — читер :-)
решение было известно давно?
Задача очень старая.
этой задачке уже лет 15)))
Я бы вам посоветовал почитать книгу Уильяма Паундстоуна «Как сдвинуть гору Фудзи»
Спасибо, сегодня как раз собирался заехать за новыми книгами. Аннотацию уже почитал, занятно. Еще раз спасибо.
НЛО прилетело и опубликовало эту надпись здесь
НЛО прилетело и опубликовало эту надпись здесь
было бы здорово! хотя бы штук 5.
НЛО прилетело и опубликовало эту надпись здесь
вы мне открываете новое! это прекрасно, спасибо вам! ;-)
НЛО прилетело и опубликовало эту надпись здесь
Ваше сообщение нужно спрятать под спойлер :)
а всё оттого, что та геометрическая задача — new wave
а тут — ретро.
да, но иногда всё же интересно видеть и слышать ход мыслей людей, решающих эту задачу в первый раз
Честно никакого хода не было. Просто сразу чит в голове про пощупать. Хотя вот только тут эту задачу увидел.
НЛО прилетело и опубликовало эту надпись здесь
Взять все лампочки и утащить домой, пока власти не заставили менять на энергосберегающие
Кстати с энергосберегающими такой финт не пройдет)))
НЛО прилетело и опубликовало эту надпись здесь
Греются они мало, держался за них голыми руками, да и остывают быстро
НЛО прилетело и опубликовало эту надпись здесь
Но это не универсальное решение
Была на braingames.ru похожая задача:
Перед вами три шкатулки, в одной из которых находится конфета, и ведущий знает, в какой именно. Ведущий всегда говорит правду, но ответить может только «да» или «нет». Как узнать, где лежит конфета, задав ведущему всего один вопрос?

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

«Правда ли, что конфеты нет в 3-ей коробке, но она есть в 1-ой?»
НЛО прилетело и опубликовало эту надпись здесь
Согласен.
Этот вопрос полностью аналогичен вопросу «конфета в первой коробке?».
ИМХО, она нерешабельна. От ведущего мы получаем только 2 варианта ответа, а имеем три варианта…
Хотя задача действительно похожа на лампочки. Но там использовалась дополнительная информация (повышенная температура только что выключенной лампочки). Чем тут воспользоваться — не могу придумать…
а встряхнуть шкатулки и послушать где стучит, нельзя? :)
Воспользоваться тем, что ведущий может еще промолчать, наверное
одного бита недостаточно для адресации 3х ячеек памяти, но где взять еще бит?..
Наверное все-таки 2х ячеек, а не 3х (точнее бит). Это варианта 3, а значит 2 бита…
Но мыслите в ту сторону )
НЛО прилетело и опубликовало эту надпись здесь
Хм… Что-то трудно придумать такой вопрос, который будет относится к коробкам/конфете и при этом может дать ответ «вопрос некорректен»
Пришло в голову только одно:
три разделить на модуль разницы номера коробки с конфетой и суммы номеров коробок без конфет больше единицы?
получаем:
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… не натуральное число, соответственно нельзя дать ответ
НЛО прилетело и опубликовало эту надпись здесь
да-нет-некорректно предполагает один бит в троичной системе счисления, а не в двоичной
НЛО прилетело и опубликовало эту надпись здесь
Ааааа))) Это нам по философии ещё на первом курсе спрашивали :D
а топик заминусовали. ну да, задача старая, но интересная.
да и потом это мой первый пост.
НЛО прилетело и опубликовало эту надпись здесь
НЛО прилетело и опубликовало эту надпись здесь
:-) спасибо. да не то чтобы я расстраивался, просто загадочно получается.
я долго, очень долго был читателем. затем у очень хорошего человека получил инвайт, и долго думал что бы писать такого, чтобы было интересно всем. очень много заморачивался по этому поводу.
сегодня решил внедриться, поскольку темы загадок и логических задач для меня очень актуальны и интересны.
вот.
НЛО прилетело и опубликовало эту надпись здесь
Эта загадка была в фильме «Загадка Фенрма», в котором несколько гениев разгадывали подобные загадки в сужающейся комнате… Помню там ещё была довольно простая, но очень красивая задача:

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

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

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

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

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

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

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

P.S. Посмотрите фильм — может оцените мой юмор :)))
НЛО прилетело и опубликовало эту надпись здесь
Спасибо. Обязательно порешаю.
НЛО прилетело и опубликовало эту надпись здесь
раз вы знаете решение задачи, то вы мне скорее наверное ответите, чем автор в ЖЖ

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

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

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

Ответ смотреть не буду. Всё что мне нужно я уже знаю…
а что там с задачей BananaFish? таки невозможно?
А что с ним случилось?
НЛО прилетело и опубликовало эту надпись здесь
Зарегистрируйтесь на Хабре , чтобы оставить комментарий

Публикации

Истории