Булевы функции Логические задачи. Кино Андрей, Аня и Маша решили пойти в кино. Каждый из них высказал свои пожелания по поводу выбора фильма. Андрей сказал: - презентация

1 Булевы функции Логические задачи

2 Кино Андрей, Аня и Маша решили пойти в кино. Каждый из них высказал свои пожелания по поводу выбора фильма. Андрей сказал: Я хочу посмотреть французский боевик. Маша сказала: Я не хочу смотреть французскую комедию. Аня сказала: Я хочу посмотреть американскую мелодраму. Каждый из них слукавил в одном из двух пожеланий. На какой фильм пошли ребята?

3 Угонщики Следователь допрашивал четырех гангстеров по делу о похищении автомобиля. Джек сказал: "Если Том не угонял автомобиля, то его угнал Боб". Боб сказал: "Если Джек не угонял автомобиля, то его угнал Том". Фред сказал: "Если Том не угонял автомобиля, то его угнал Джек". Том сказал: "Если Боб не угонял автомобиля, то его угнал я". Удалось выяснить, что Боб солгал, а Том сказал правду. Правдивы ли показания Джека и Фреда? Кто угнал машину?

4 Кто изучал логику? На вопрос: "Кто из трех учащихся изучал математическую логику?" получен верный ответ - "Если изучал первый, то изучал и третий, но неверно, что если изучал второй, то изучал и третий". Кто изучал математическую логику?

5 Кто сдал экзамен? Определите, кто из четырех учеников сдал экзамен, если известно: Если первый сдал, то и второй сдал. Если второй сдал, то третий сдал или первый не сдал. Если четвертый не сдал, то первый сдал, а третий не сдал. Если четвертый сдал, то и первый сдал.

6 Новый год Три друга обсуждали историю Нового года, при этом каждый сказал следующее: Празднование Нового года с 1 января установили во Франции в 45 году до Рождества Христова (Юлием Цезарем) Празднование Нового года с 1 января установили римляне в 1659 году указом Карла IX Празднование Нового года с 1 января установили во 2 веке и не французы Оказавшийся рядом знаток истории сказал, что каждый из них прав только в одном из двух высказанных предложений. Где и в какое время было установлено празднование Нового года с 1 января?

7 Профессии родственников В семье пять человек: муж, жена, их сын, сестра мужа и отец жены. Их профессии - инженер, юрист, слесарь, учитель и экономист. Известно, что юрист и учитель - не кровные родственники. Слесарь младше экономиста, и оба играют в футбол за сборную своего завода. Инженер моложе учителя, но старше жены своего брата. Назовите профессии каждого.

8 Убийца Разбирается дело Брауна, Джонса и Смита. Один из них совершил преступление. В процессе расследования каждый из них сделал по два заявления. Браун: Я не делал этого. Джонс не делал этого. Джонс: Смит сделал это. Браун не делал этого. Смит: Я не делал это. Браун сделал это. Далее было установлено, что один из них дважды солгал, другой дважды сказал правду, а третий раз солгал, раз сказал правду. Кто совершил преступление? Какой будет ответ при условии, что каждый из них один раз сказал правду, а один раз солгал?

9 Кто разбил окно? Во время перемены в классе были Аня, Борис, Ваня и Маша. Один из них разбил окно. Учитель стал их спрашивать и получил от каждого три ответа. Аня: Я его не разбивала. Я сидела и читала. Маша знает, кто разбил. Борис: Я этого не делал. С Машей я давно не разговариваю. Это сделал Ваня. Ваня: Я невиновен. Разбила Маша. Борис лжет, говоря, что разбил я. Маша: Я не разбивала окно. Это вина Ани. Борис знает, что я не виновата, потому что мы с ним беседовали во время перемены. В конце концов каждый из них признался, что из трех ответов, которые он дал, два истинны, а один ложен. Кто разбил окно?

10 Экзамены Перед сдачей вступительных экзаменов в институт Миша предполагал, что Если он сдаст математику, то информатику он сдаст только при условии, что не завалит диктант; Не может быть, чтобы он завалил и диктант и математику; Достаточное условие завала по информатике – это двойка по диктанту. После сдачи экзаменов оказалось, что из трех высказанных предположений только одно было ложным. Как Миша сдал экзамены?

11 Прибыль Три подразделения А, В, С торговой фирмы стремились получить по итогам года максимальную прибыль. Экономисты высказали следующие предположения: Если А получит максимальную прибыль, то максимальную прибыль получат также В и С; Либо А и С получат максимальную прибыль одновременно, либо одновременно не получат; Для того, чтобы С получил максимальную прибыль, необходимо, чтобы и В получил максимальную прибыль. По завершении года оказалось, что одно из 3- х предположений ложно. Какие из названных подразделений получили максимальную прибыль?

12 Одноклассники В университет поступили три одноклассника. Один из них будет экономистом, другой – Информатиком и третий – юристом. Их фамилии Данилов, Скворцов и Мартынов. У экономиста нет ни братьев, ни сестер. Он самый младший из одноклассников. Мартынов, женатый на сестре Данилова, старше информатика. Назовите фамилии экономиста, информатика и юриста.

13 Бригалиры В начале лета школьники организовали сельскохозяйственную бригаду и избрали бригадира, заместителя бригадира и звеньевых 1-го, 2-го и 3-го звена. Их имена: Аня, Боря, Вася, Гриша, Дина. Звеньевая 1-го звена решила подружиться со звеньевой 2-го звена. Дина удивилась, узнав, что бригадир и звеньевая 2- го звена – брат и сестра. Гриша дружит с бригадиром и его заместителем. У Васи нет сестер. Кто есть кто?

14 Кто преступник? По подозрению в совершенном преступлении задержали Брауна, Джона и Смита. Один из них был уважаемым в городе стариком, другой был малоизвестным чиновником, третий - известным мошенником. В процессе следствия старик говорил правду, мошенник лгал, а третий задержанный в одном случае говорил правду, а в другом - ложь. Вот, что они утверждали: Браун: Я совершил это. Джон не виноват. Джон: Браун не виноват. Преступление совершил Смит. Смит: Я не виноват. Виноват Браун. Требуется определить имена старика, мошенника и чиновника, и кто из них виноват, если известно, что преступник один.

15 Вокруг убийства В газетном отчете о недавнем судебном процессе фигурировали шесть человек: Клейтон, Форбс, Грехем, Холгейт, Макфи и Уоррен. Один из них был жертвой, другой - убийцей, третий - свидетелем, четвертый - полисменом, пятый - судьей, а шестой - палачом (порядок перечисления произвольный). Обстоятельства дела были просты. Жертва погибла сразу после выстрела с близкого расстояния. Свидетель не видел самого факта преступления, но поклялся, что слышал жуткую ссору, которая закончилась выстрелом. После недолгого разбирательства преступник был приговорен к смертной казни и повешен. Перед вами несколько строк из газетного отчета. Макфи знал и жертву, и преступника. На суде судья попросил Клейтона рассказать о том, как произошло убийство. Уоррен был последним из шести, кто видел Форбса живым. Полисмен показал, что он задержал Грехема неподалеку от места обнаружения трупа. Холгейт и Уоррен никогда не встречались. Этих сведений достаточно, чтобы понять, какую роль играл каждый из шести мужчин в этой драматической истории. Kто есть кто?

16 Четыре девушки Марина, Лариса, Жанна и Катя умеют играть на разных инструментах (рояле, арфе, гитаре, скрипке), но каждая только на одном. Они же знают иностранные языки (английский, французский, немецкий, испанский), но каждая только один. Известно: Девушка, которая играет на гитаре, говорит по-испански. Лариса не играет ни на скрипке, ни на арфе и не знает английского языка. Марина не играет ни на скрипке, ни на арфе и не знает ни немецкого, ни английского языка. Девушка, которая говорит по-немецки, не играет на арфе. Жанна знает французский язык, но не играет на скрипке. Кто на каком инструменте играет? Кто какой знает язык?

17 Варенье Петя, Вася и Маша остались дома одни. Кто-то из них ел варенье. На вопрос мамы, кто это сделал, они сказали: Петя: Я не ел. Маша тоже не ела. Вася: Маша действительно не ела. Это сделал Петя Маша: Вася врет. Это он съел. Выясните, кто ел варенье, если известно, что двое из них оба раза сказали правду, а третий один раз соврал, а один раз сказал правду.

18 Хулиганы На двери учительской злоумышленники масляной краской нарисовали несколько карикатур на преподавателей. Подозрение пало на известных хулиганов и вольнодумцев Пашу и Сашу. Кроме того обнаружились три свидетеля, которые заявили: Первый: Это они сделали вместе. Второй: Рисовал на двери только Саша, Паша в этом не участвовал. Третий: Если Паша рисовал на двери, то Саша тоже принимал в этом участие. Какой вывод можно сделать из показаний свидетелей, если выяснилось, что все они врали, т.е. говорили прямо противоположное тому, что было на самом деле?

19 Грустная история о том, как один лицеист очень хотел подарить "валентинку" любимой девочке. Он так сильно спешил, что подбегая к крыльцу физфака подскользнулся и... упал (растянувшись рядом с машиной декана). Придя в себя, он никак не мог вспомнить, кому он хотел отправить "валентинку". В голове крутились имена: Таня, Лена, Аня, Катя и Марина. Но вспомнить нужно только одно. Напрягая свою память так, что можно было услышать шелест извилин в голове, несчастному влюбленному удалось установить следующее. Если я люблю Таню, то я люблю Лену или Аню. Если я люблю Лену, то я люблю Аню и Катю. Если я люблю Аню или Катю, то я не люблю Марину. Если я не люблю Катю, то я люблю Таню и Марину. Помогите, пожалуйста, найти ему свою любовь.

20 Формула 1 Трое друзей, болельщиков автогонок "Формула-1", спорили о результатах предстоящего этапа гонок. Вот увидишь, Шумахер не придет первым, сказал Джон. Первым будет Хилл. Да нет же, победителем будет, как всегда, Шумахер, воскликнул Ник. А об Алези и говорить нечего, ему не быть первым. Питер, к которому обратился Ник, возмутился: Хиллу не видать первого места, а вот Алези пилотирует самую мощную машину. По завершении этапа гонок оказалось, что каждое из двух предположений двоих друзей подтвердилось, а оба предположения третьего из друзей оказались неверны. Кто выиграл этап гонки?

21 Музыканты В симфонический оркестр приняли на работу трёх музыкантов: Брауна, Смита и Вессона, умеющих играть на скрипке, флейте, альте, кларнете, гобое и трубе. Известно, что: Смит самый высокий; играющий на скрипке меньше ростом играющего на флейте; играющие на скрипке и флейте и Браун любят пиццу; когда между альтистом и трубачом возникает ссора, Смит мирит их; Браун не умеет играть ни на трубе, ни на гобое. На каких инструментах играет каждый из музыкантов, если каждый владеет двумя инструментами?

22 Одноклассники Три одноклассника Влад, Тимур и Юра, встретились спустя 10 лет после окончания школы. Выяснилось, что один из них стал врачом, другой физиком, а третий юристом. Один полюбил туризм, другой бег, страсть третьего регби. Юра сказал, что на туризм ему не хватает времени, хотя его сестра единственный врач в семье, заядлый турист. Врач сказал, что он разделяет увлечение коллеги. Забавно, но у двоих из друзей в названиях их профессий и увлечений не встречается ни одна буква их имен. Определите, кто чем любит заниматься в свободное время и у кого какая профессия.

23 Языки Вадим, Сергей и Михаил изучают различные иностранные языки: китайский, японский и арабский. На вопрос, какой язык изучает каждый из них, один ответил: "Вадим изучает китайский, Сергей не изучает китайский, а Михаил не изучает арабский". Впоследствии выяснилось, что в этом ответе только одно утверждение верно, а два других ложны. Какой язык изучает каждый из молодых людей?

24 Кино Андрей, Аня и Маша решили пойти в кино. Каждый из них высказал свои пожелания по поводу выбора фильма. Андрей сказал: Я хочу посмотреть французский боевик. Маша сказала: Я не хочу смотреть французскую комедию. Аня сказала: Я хочу посмотреть американскую мелодраму. Каждый из них слукавил в одном из двух пожеланий. На какой фильм пошли ребята?

25 Международная политика Министры иностранных дел России, США и Китая обсудили за закрытыми дверями проекты соглашения о полном разоружении, представленные каждой из стран. Отвечая затем на вопрос журналистов: "Чей именно проект был принят?", министры дали такие ответы: Россия "Проект не наш, проект не США"; США "Проект не России, проект Китая"; Китай "Проект не наш, проект России". Один из них (самый откровенный) оба раза говорил правду; второй (самый скрытный) оба раза говорил неправду, третий (осторожный) один раз сказал правду, а другой раз неправду. Определите, представителями каких стран являются откровенный, скрытный и осторожный министры.

26 Семья и телевизор Семья, состоящая из отца О, матери М, сына С и двух дочерей А и Д купила телевизор. Условились, что в первый вечер будут смотреть телевизор в таком порядке: Когда отец О смотрит телевизор, то мать М делает то же. Сын С и дочь Д, оба или один из них смотрят телевизор. Из двух членов семьи - мать М и дочь А - смотрит телевизор одна и только одна. Дочь А и сын С или оба смотрят, или оба не смотрят. Если дочь Д смотрит передачу, то отец О и сын С делают то же. Кто из членов семьи в этот вечер смотрит передачу?

27 Кто изучал логику? На вопрос: "Кто из трех учащихся изучал математическую логику?" получен верный ответ - "Если изучал первый, то изучал и третий, но неверно, что если изучал второй, то изучал и третий". Кто изучал математическую логику?

28 Кто сдал экзамен? Определите, кто из четырех учеников сдал экзамен, если известно: Если первый сдал, то и второй сдал. Если второй сдал, то третий сдал или первый не сдал. Если четвертый не сдал, то первый сдал, а третий не сдал. Если четвертый сдал, то и первый сдал.

29 Детективная история Брауну, Джонсу и Смиту предъявлено обвинение в соучастии в ограблении банка. Похитители скрылись на поджидавшем их автомобиле. На следствии Браун показал, что преступники были на синем "Бьюике"; Джонс сказал, что это был черный "Крайслер", Смит утверждал, что это был "Форд Мустанг" и ни в коем случае не синий. Стало известно, что, желая запутать следствие, каждый из них указал правильно либо только марку машины, либо ее цвет. Какого цвета был автомобиль и какой марки?

30 Кто преступник? По подозрению в совершенном преступлении задержали Брауна, Джона и Смита. Один из них был уважаемым в городе стариком, другой был малоизвестным чиновником, третий - известным мошенником. В процессе следствия старик говорил правду, мошенник лгал, а третий задержанный в одном случае говорил правду, а в другом - ложь. Вот, что они утверждали: Браун: Я совершил это. Джон не виноват. Джон: Браун не виноват. Преступление совершил Смит. Смит: Я не виноват. Виноват Браун. Требуется определить имена старика, мошенника и чиновника, и кто из них виноват, если известно, что преступник один.