?

Log in

No account? Create an account
Никита Мендкович
September 5th, 2008
09:37 pm

[Link]

Previous Entry Share Flag Next Entry
Задачи о лжи

Наткнулся тут на классическое описание знаменитой «самой сложной логической задачи» Буля о трех богах: Лжеце, Правдивом и Случайном. Мне в свое время предлагали ее решить, а я предложил решение путем «вешанья» богов логическими парадоксами. Возникла дискуссия, так как мое решение отличалось от решения Буля. Забавно, вот сейчас я узнал, что решение близкое к моему, хорошо известно как «простое».

На задаче Булоса основана целый класс «задач о лгунах».

Тем, кто любит головоломки – рекомендую.

Tags:

(1 comment | Leave a comment)

Comments
 
[User Picture]
From:ofmetalandsteel
Date:September 6th, 2008 04:50 am (UTC)
(Link)
Вот здесь неплохой комментарий по решению задачи.
Powered by LiveJournal.com