логика что ли?

[Sla_sh]

наткнулся сегодня на такую вот задачу:

На столе стоят три коробки.
Известно, что в одной из них лежит леденец.
Нужно узнать, в какой именно, задав всего один вопрос ведущему.
Ведущий всегда говорит только правду, но отвечать на вопрос может только односложно - "да" или "нет".

Что нужно спросить?


Ответ не знаю. Не знаю, имеет ли задача решение. Хотелось бы узнать или ответ или обоснование того, что решений не существует

[Профессор Снэйп]

Очевидно, что задача не имеет решения.

[AGu]

Я, помнится, тоже натыкался на подобное. И, помнится, задача была не самой серьезной, а предполагаемое (сомнительное) решение основывалось на том, что ведущий, не будучи оракулом, вынужден "зависать" при попытке найти ответ на неразрешимый (или сложный) вопрос. (Ну или что-то в этом роде.) Т.е. фактически исходов было не два, а три -- смелое "да", смелое "нет" и зависание (или растерянность) ведущего.

[General]

А, ну тогда так (допустим, коробки стоят в ряд слева направо):
"Находится ли коробка с леденцом дальше от левого края, чем от правого?"

[AD]

General, по-моему, тут зависания не происходит. На вопрос "верно ли, что $x>y$" ответ всегда однозначен.

[Cervix]

AD писал(а):

General, по-моему, тут зависания не происходит. На вопрос "верно ли, что $x>y$" ответ всегда однозначен.

Возможно, ведущему предлагают зависнуть, если $x>y$

[Echo-Off]

- Господин Ведущий!
- Да, господин Паташев!
- Скажите "Да", если леденец в первой коробке и "Нет", если во второй коробке!
- ...
- Господин Ведущий, у нас готов ответ! Леденец в третей коробке.
- Внимание, правильный ответ: (звучит гонг). Леденец в коробке под номером три! Счёт 6:5, команда знатоков выигрывает и выходит в полуфинал!

[AGu]

Echo-Off писал(а):

Скажите "Да", если леденец в первой коробке и "Нет", если во второй коробке!

Правила не обязывают ведущего откликаться на произвольные просьбы. А вот на следующий вопрос он уже должен (правдиво) ответить:

(Леденец лежит в 1-й коробке) или (леденец лежит в 3-й коробке и справедлива гипотеза Гольдбаха), не правда ли?

Если ведущий ответил "да", то леденец в 1-й коробке, если "нет" -- во 2-й, а если ведущий завис на научных форумах, то -- в 3-й.

[ИСН]

Тогда уж как-то более изящно, like
"Верно ли, что каждое число такой же чётности, что N (где N - номер коробки in question) - кроме, возможно, конечного количества чисел - представимо в виде суммы N простых..."

[kpierre]

Цитата:

Я, помнится, тоже натыкался на подобное. И, помнится, задача была не самой серьезной, а предполагаемое (сомнительное) решение основывалось на том, что ведущий, не будучи оракулом, вынужден "зависать" при попытке найти ответ на неразрешимый (или сложный) вопрос.

Да, не учтено то, что halting problem -- неразрешимая задача

[ewert]

Насчёт числа три есть хорошая задачка.

В комнате -- три лампочки, и ведут к ним (снаружи, из коридора), соотв., три выключателя.

Надо определить, какой выключатель к какой лампочке подведён. В комнату разрешается входить только один раз.

[arqady]

А щупать лампочки можно?

[TOTAL]

arqady писал(а):

А щупать лампочки можно?

Заходите в комнату, все три лампочки горят, щупайте на здоровье.

[arqady]

TOTAL, ya ostavil byi togda goret' odnu lampochku a posh'upal byi odnu iz ostavshihsya. Ved' odnu iz etih ostavshihsya mozhno predvaritel'no vkluchit' i vyikluchit'.

[TOTAL]

arqady писал(а):

Ved' odnu iz etih ostavshihsya mozno predvoritel'no vkluchit' i vyikluchit'.

Вот оно что! А я думал, что по выключателям невозможно определить, во включённом они положении находятся или нет. Так что как ни щёлкай ими, при заходе в комнату всегда можно оказаться перед тремя горящими лампами.