filmov
tv
Задача о трех мудрецах. Один говорит правду, один - ложь, третий - наугад
Показать описание
Продолжение следует.
А пока условие. Есть три мудреца: И (истина), Л (ложь) и С (случай). Первый всегда говорит правду, второй - всегда ложь, а третий отвечает наугад. Нам разрешается задавать вопросы, на которые мудрецы отвечают либо "да", либо "нет". Сами мудрецы знают, кто есть кто.
За сколько вопросов мы сможем установить, кто есть кто?
Какие следует задавать вопросы?
Есть более сложный вариант этой задачи, когда мудрецы отвечают жестами. Но мы не знаем, какой именно (из двух вариантов) жест означает "да", а какой - "нет"
А пока условие. Есть три мудреца: И (истина), Л (ложь) и С (случай). Первый всегда говорит правду, второй - всегда ложь, а третий отвечает наугад. Нам разрешается задавать вопросы, на которые мудрецы отвечают либо "да", либо "нет". Сами мудрецы знают, кто есть кто.
За сколько вопросов мы сможем установить, кто есть кто?
Какие следует задавать вопросы?
Есть более сложный вариант этой задачи, когда мудрецы отвечают жестами. Но мы не знаем, какой именно (из двух вариантов) жест означает "да", а какой - "нет"