- •Приложение 8. Задачи по теме «Логика»
- •Найдите восьмеричное представление значения логической функции в однобайтовом формате при .
- •Является ли тождественно-истинной данная формула: ?
- •Сднф и скнф
- •Решение задач на приведение множеств в соответствие
- •Решение задач с помощью кругов Эйлера
- •Решение задач с помощью характеристических уравнений
- •Рыцари и лжецы
- •К онтактные и логические схемы
- •Логические уравнения
Рыцари и лжецы
В этой задаче каждый из трех участников либо рыцарь, либо лжец. C говорит: «B – лжец». B говорит: «A и С – одного поля ягоды, т.е. либо оба рыцари, либо оба лжецы». Кто A?
В этой задаче каждый из трех участников либо рыцарь, либо лжец. А говорит: «В и С – одного поля ягоды». У С спрашивают: «А и В – одного поля ягоды?» Что ответит С?
На острове «Двоичном» живут Рыцари и Лжецы. Рыцари говорят только правду, Лжецы – только ложь. Прохожий незнакомец встретил трех жителей острова, разговаривающих между собой: A, B, C. Он спросил у A: «Вы Рыцарь или Лжец?» Тот ответил неразборчиво, ничего нельзя было понять. Тогда незнакомец спросил у B: «Что сказал A?» «A сказал, что он Лжец», - ответил B. «Не верьте B! Он лжет!», - вмешался в разговор C. Кто из островитян Рыцарь и кто Лжец?
В предыдущей задаче незнакомец задал A другой вопрос: «Сколько рыцарей среди вас?». Тот ответил неразборчиво, ничего нельзя было понять. Тогда незнакомец спросил у B: «Что сказал A?» «A сказал, что среди нас один Рыцарь», - ответил B. «Не верьте B! Он лжет!», - вмешался в разговор C. Кто из островитян Рыцарь и кто Лжец?
В одной стране жили рыцари, которые всегда говорили только правду, и лжецы, которые всегда лгали. Однажды в страну проник шпион по имени Мердок, который, как и всякий шпион, иногда говорил правду, иногда лгал, в зависимости оттого, что ему выгодно. Шпион поселился с двумя жителями страны – рыцарем и лжецом. Всех троих арестовали в один день и привели на допрос. Никто не знал, кто из них – то. Они сделали следующие заявления: A сказал: «Я – Мердок». B сказал: «A говорит правду». С сказал: «Я не Мердок». Кто же шпион?
В одной стране жили рыцари, которые всегда говорили только правду, и лжецы, которые всегда лгали. Однажды в страну проник шпион по имени Мердок, который, как и всякий шпион, иногда говорил правду, иногда лгал, в зависимости оттого, что ему выгодно. Шпион поселился с двумя жителями страны – рыцарем и лжецом. Всех троих арестовали в один день и привели на допрос. Никто не знал, кто из них – то. Они сделали следующие заявления: A сказал: «Я – Мердок». B сказал: «A говорит правду». С сказал: «Я – Мердок». Кто же шпион?
Разбирается дело Брауна, Джонса и Смита. Один из них совершил преступление. На следствии каждый из них сделал два заявления. Браун: Я не делал этого. Смит сделал это. Джонс: Смит не виноват. Браун сделал это. Смит: Я не делал этого. Джонс не делал этого. Суд установил, что один из них дважды солгал, другой – дважды сказал правду, третий – один раз солгал, один раз сказал правду. Кто совершил преступление?
Один из пяти братьев – Никита, Глеб, Игорь, Андрей или Дима – испек пирог маме. Когда она спросила, кто сделал ей такой подарок, братья ответили следующее:
Никита: «Пирог испек Глеб или Игорь».
Глеб: «Это сделал не я и не Дима».
Андрей: «Нет, один из них сказал правду, а другой обманул».
Дима: «Нет, Андрей, ту не прав».
Мама знает, что трое из сыновей всегда говорит правду. Кто же испек пирог?
