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