Хотела написать подробнее про парадокс Рассела в продолжение вот этой давно забытой темы:
diary.ru/~Organon/?comments&postid=21266432

Потом подумала, что неплохо бы начать с исторического экскурса в "мир парадоксов и антиномий". Это тема, хотя и достаточно широко известная, содержит всё же массу всего интересного!

А потом вспомнила иллюстрацию рекурсивных функций, которой мой коллега потчует студентов.
Жаль, что дословно не помню!

Ну, задачка-то известная.
Думаю, многие знают ответ. Тогда молчите!
Точнее говорите: "я знаю", или "боян" )))

В тюрьме содержится заключенный, и при нем два стражника. Один говорит только правду, а другой всегда лжет. Дежурят они посменно: сутки один, сутки — другой.
Если заключенный узнает, кто из них кто, он сможет счастливо избежать своей участи; в противном случае его казнят. Он может задавать каждому стражнику любые вопросы, требующие односложного ответа: да/нет. UPD: касающиеся только одного аспекта: узнавания врет этот стражник и его напарник или нет.
И он узнал!
Как ему удалось?

читать дальше