Задачки

[AFro]

Гы-гы... не прошло и пяти лет

[ultra]

Гы-гы... не прошло и пяти лет

Да, до пяти лет остался еще месяц)))

[MakarOG]

Да, до пяти лет остался еще месяц)))

Sorry, только вчера зашел в эту тему. Просматривать все 70 страниц этой темы у меня не хватило пороху.

Не знаю, выложил ли кто-нибудь ответ? Вероятно, это уже не актуально.

[pix 2]

Есть одна задачка, я однажды дооолго думал над её решением. Вот она:
Перед вами три шкатулки, и в одной из них лежит конфета. Остальные две пустые. Также есть ведущий, он всегда знает, в какой шкатулке конфета. Он может отвечать только да или нет. Требуется узнать, в какой шкатулке конфета, задав ведущему только один вопрос.

[sweeper]

Есть одна задачка, я однажды дооолго думал над её решением. Вот она:
Перед вами три шкатулки, и в одной из них лежит конфета. Остальные две пустые. Также есть ведущий, он всегда знает, в какой шкатулке конфета. Он может отвечать только да или нет. Требуется узнать, в какой шкатулке конфета, задав ведущему только один вопрос.

(Направляя на ведущего аргумент) Ты ведь сам откроешь нужную шкатулку?

[sweeper]

Скрытый текст

Совершенно ясно, что ответ, выбранный из "да" и "нет", содержит один бит информации. А нам надо угадать одну из трех шкатулок -- значит, количество битов где-то между 1 и 2. Оставшуюся дробную часть бита набираем отсутствием ответа. Другими словами, должно быть ясно определено поведение ведущего для случая, когда на заданный вопрос нельзя ответить просто "да" или "нет" (например, "если ведущий не может ответить 'да' или 'нет', он улыбается в знак того, что не может ответить 'да' или 'нет'"). И свой вопрос строить, предполагая, в том числе, отсутствие ответа 'да' или 'нет'. Но тут возникает вопрос о математических знаниях ведущего. Например, возможным вариантом вопроса могло бы быть следующее:
Равно ли частное от деления количества конфет в первой шкатулке на количество конфет во второй шкатулке, бесконечности?
Ответы:
'да': конфета в первой шкатулке
'нет': конфета во второй шкатулке
отсутствие ответа: конфета в третьей шкатулке
Логика рассуждений:
0/1=0
1/0=бесконечность
0/0=неопределенность, ее нельзя сравнивать с бесконечностью. Но знает ли об этом ведущий?

[sweeper]

Это, конечно, была шутка. А если серьезно, то должны быть обстоятельства, о которых ты недоговариваешь. Намекнуть или сам скажешь?