Никита Мендкович (mendkovich) wrote,
Никита Мендкович
mendkovich

Задачи о лжи

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

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

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

Tags: математика
Subscribe
  • Post a new comment

    Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 1 comment