Задачи о рыцарях и лжецах
Материал из Википедии — свободной энциклопедии
Задачи о рыцарях и лжецах - разновидность олимпиадных математических задач, в которых фигурируют персонажи:
- Лжец - человек (или иное существо), всегда говорящий ложь.
и его антагонист
- Рыцарь, всегда говорящий правду.
[править] Примеры
[править] Примечания
- очень часто в этих задачах рыцари и лжецы могут говорить лишь «да» или «нет», сообщая таким образом один бит информации.
- Парадокс лжеца обычно игнорируется в этих задачах. В редких случаях указывается, что «все спрашиваемые должны быть в состоянии ответить на вопрос».
- в просторечии рыцаря время от времени называют правдецом
 |
Это незавершённая статья по математике. Вы можете помочь проекту, исправив и дополнив её. |
