Верное решение задач. Работа успешно сдана. Вы можете приобрести задания по отдельности, для этого обратитесь к нашему менеджеру.
Задача №1
Вариант 6
Семья состоит из пяти человек: Алексея, Веры, Даши, Глеба и Евгении. Когда семья смотрит телевизор, то соблюдаются следующие условия:
• Смотрят либо Даша, либо Евгения, либо обе вместе.
• Смотрят либо Глеб, либо Вера, но не вместе.
• Даша и Глеб либо смотрят вместе, либо вместе не смотрят.
• Если телевизор смотрит Алексей, то смотрит и Вера.
• Если телевизор смотрит Евгения, то смотрят Алексей и Даша.
Кто смотрит телевизор?
Задача №2
1. Провести классификацию систем (одной технической и одной социально-экономической) результат занести в табл.1.
Техническая система – телевизор.
Классификация системы по признакам приведена в табл. 1.
Таблица 1.
Классификация телевизора по признакам
Тип объекта по признаку
Определены элементы системы, их взаимосвязи, правила объединения элементов
Сборник Эксклюзивов 2022 – Уральские Пельмени
Вид формализованного аппарата представления
Поведение можно предвидеть
По основным элементам
Создана из материальных элементов
По взаимодействию со средой
Работа определяется и внутренним состоянием и внешними ресурсом (подключение к источнику питания)
По степени сложности
Связи между элементами легко поддаются описанию
По естественному разделению
Искусственно, созданная человеком
По принципу формирования
Развивается за счет внешнего воздействия
Задача №3
Решите задачу, согласно вашему варианту, используя метод дерева решений.
Компания «Буренка» изучает возможность производства и сбыта навесов для хранения кормов. Этот проект может основываться на большой или малой производственной базе. Рынок для реализации продукта — навесов — может быть благоприятным или неблагоприятным. Василий Бычков — менеджер компании, естественно, учитывает возможность и вообще не производить эти навесы.
При благоприятной рыночной ситуации большое производство позволило бы Бычкову получить чистую прибыль 200 млн. рублей. Если рынок окажется неблагоприятным, то при большом производстве он понесет убытки в размере 180 млн. рублей. Малое производство дает 100 млн. рублей прибыли при благоприятной рыночной ситуации и 20 млн. рублей убытков при неблагоприятной.
Прежде чем создать новое производство. Бычков имеет намерение заказать исследование рынка и заплатить за него 10 млн. рублей. Результаты этого исследования могли бы помочь решить вопрос о том, следует ли создавать большое производство, малое производство или не делать ничего. Бычков понимает, что такое обследование рынка не может дать достоверную информацию, но может тем не менее оказаться полезным. Возможности фирмы в виде условных вероятностей благоприятности и неблагоприятности рынка сбыта представлены в табл. 3.
Таблица 3
Источник: sdal5.ru
Сборник Номеров Романа Постовалова – Уральские Пельмени
Решение логических задач с помощью логики высказываний
Замечание. Если правая часть уравнения — нуль, то отрицанием левой части она приводится к единице.
3) Образование конъюнкции левых частей системы и приравнивание ее единице. Полученное уравнение называется характеристическим. Оно равносильно исходной системе уравнений: каждое решение системы является решением характеристического уравнения, и наоборот.
Обоснование. Пусть некоторый порядок значений переменных является решением системы уравнений. При подстановке в характеристическое уравнение он обращает каждый сомножитель конъюнкции в единицу, следовательно, и конъюнкция равна единице.
Верно и обратное — каждое решение характеристического уравнения (обращающее конъюнкцию в единицу) обращает в единицу все сомножители конъюнкции, следовательно, удовлетворяет системе уравнений.
4) Приведение левой части характеристического уравнения к ДНФ (в частности, к СДНФ).
Замечание. При раскрытии скобок в левой части характеристического уравнения по второму распределительному закону значительные упрощения получаются за счет использования законов противоречия, исключенного третьего, исключения повторений (сомножителей, слагаемых), а также поглощения.
5) Приравнивание каждого слагаемого СДНФ, независимо от других, единице и извлечение из уравнений (левые части которых — конъюнкции переменных или их отрицаний) значений переменных. Каждый их набор является решением задачи.
Обоснование. Каждый набор найденных значений переменных обращает в единицу хотя бы одно слагаемое дизъюнкции, т. е. является решением характеристического уравнения.
Замечание. Если после упрощений в ДНФ осталось одно слагаемое, задача имеет единственное решение, если более одного — несколько решений. В случае, когда в левой части характеристического уравнения все слагаемые уничтожаются, задача не имеет решения (данные не совместны) /4/.
Применим этот алгоритм к решению задачи.
Задача. (Кто смотрит телевизор?)
Семья состоит из пяти человек: Алексей (А), Вера (В), Глеб (Г), Даша (Д), Евгений (Е).
Если телевизор смотрит А, то смотрит и В;
смотрят либо Д, либо Е, либо оба вместе;
смотрят либо В, либо Г, но не вместе;
Д и Г либо смотрят вместе, либо вовсе не смотрят;
если смотрит Е, то смотрят А и Д.
Кто смотрит телевизор?
1) Записываем в виде системы логических уравнений:
2) Преобразуем в характеристическое уравнение:
3) Приведем левую часть характеристического уравнения к СДНФ:
4) Получили одно слагаемое, следовательно, задача имеет единственное решение. Приравнивание каждого слагаемого СДНФ единице и извлечение из уравнения значение переменных: .
Таким образом, получили ответ: телевизор смотрят Глеб и Даша.
Источник: vuzlit.com
Лабораторная работа 8. Решение логических задач
Цель работы: ознакомиться с основными функциями алгебры логики, освоить навыки решения логических задач.
Задача 1. «Пять офицеров»
В одной из горячих точек служили 5 офицеров: генерал, полковник, майор, капитан и лейтенант. Один из них сапер, другой – пехотинец, третий – танкист, четвертый – связист, пятый – артиллерист. У каждого из них есть сестра. И каждый из них женат на сестре своего однополчанина. Вот что еще известно об этих офицерах:
· По меньшей мере, один из родственников связиста старше его по званию.
· Капитан никогда не служил в Хабаровске.
· Оба родственника-пехотинца и оба родственника-танкиста служили раньше в Мурманске. Ни один родственник генерала в Мурманске не был.
· Танкист служил в Твери вместе с обоими своими родственниками, а лейтенант там не служил.
· Полковник служил в Махачкале вместе со своими родственниками.
· Танкист не служил в Махачкале. Там служил только один из его родственников.
· Генерал служил с обоими своими родственниками в Хабаровске, а в Махачкале он не бывал.
· Артиллерист не служил ни в Хабаровске, ни в Твери.
Определите, кто из офицеров какое звание имеет?
Ясно, что каждый офицер имеет двух родственников. Один из них – брат жены, а другой – муж сестры. Обозначим для удобства каждого офицера буквой и расположим их так, чтобы соседом каждого были его родственники (рис. 1.1).
| А | |
| Д | Б |
| В | Г |
Рис. 1.1. Расположение по порядку
Пусть пехотинец будет обозначен буквой А. Поскольку трое из офицеров служили в Мурманске, а двое там не были, то танкисту должна соответствовать либо буква В, либо Г. Допустим, что танкист – В. Отсюда следует (с учетом условия задачи), что А и В не служили в Мурманске и что Б – генерал. Продолжая рассуждать, приходим к выводу, что Б, В и Г служили в Твери.
Поэтому лейтенантом должен быть А или Д и букве Д должен соответствовать артиллерист. Далее, либо В и Г, либо В и Б не служили в Махачкале. Следовательно, А, Д и Б либо А, Д и Г служили в Махачкале. А поскольку мы знаем, что Б не служил в Махачкале, это значит, что там служили А, Д и Г и что Д – полковник. Таким образом, А – лейтенант.
Переходим к следующему этапу решения. A, Б и В служили в Хабаровске, а Д там не служил. Нам известно, что капитан в Хабаровске не служил. Поскольку капитал не может быть Д, следовательно, ему соответствует буква Г. Далее приходим к заключению, что В – майор. Известно, что по меньшей мере один офицер должен быть старше по званию, чем связист. Следовательно, связист не может быть Б и должен быть Г, а саперу соответствует буква Б.
Таким образом, в итоге получается, что лейтенант – пехотинец, генерал – сапер, майор – танкист, капитан – связист, полковник – артиллерист.
Решите задачу согласно вашему варианту. Опишите ход решения задачи, логические рассуждения.
Вариант 1
На острове живут два племени: молодцы, которые всегда говорят правду, и лжецы, которые всегда лгут. Путешественник встретил туземца, спросил его, кто он такой, и, когда услышал, что он из племени молодцов, нанял его в услужение. Они пошли и увидели вдали другого туземца, и путешественник послал своего слугу спросить его, к какому племени он принадлежит. Слуга вернулся и сказал, что тот утверждает, что он из племени молодцов.
Ответьте, был ли слуга молодцом или же лгуном.
Вариант 2
Четыре юных филателиста – Митя, Толя, Саша и Петя – купили почтовые марки. Каждый из них покупал марки только одной страны, причем двое из них купили российские марки, один – болгарские, а один – словацкие. Известно, что Митя и Толя купили марки двух разных стран. Марки разных стран купили Митя с Сашей, Петя с Сашей, Петя с Митей и Толя с Сашей. Кроме того, известно, что Митя купил не болгарские марки.
Какие марки купил каждый из мальчиков?
Вариант 3
Четыре человека взялись выполнять работу маляра, слесаря, кузнеца и штукатура – каждый будет делать что-то одно. Выяснилось, что Антон не будет маляром и не будет слесарем, Алексей не будет кузнецом и не будет маляром, Евгений не будет слесарем и не будет маляром, Дмитрий не будет кузнецом и не будет слесарем. Известно также, что если Антон не будет кузнецом, то Дмитрий не будет маляром.
Кто и какую работу будет выполнять?
Вариант 4
Пятеро девушек поехали в отпуск каждая на своей машине. Все машины были разного цвета. Первой ехала на белой машине американка. За ней на «Тойоте» русская. За француженкой на синей машине ехал желтый «Ситроен».
Замыкала колонну англичанка на фиолетовом «Форде». «Плимут» был новее «Бьюика», но менее мощный, поэтому он ехал в середине колонны, а полька восхитительно выглядела в своем брючном костюме. Одна из машин была зеленого цвета.
Кто и на какой машине ехал (указать цвет и марку)?
Вариант 5
Вернувшись домой, Мегре позвонил на набережную Орфевр. Говорит Мегре. Есть новости?
Да, шеф. Поступили сообщения от инспекторов. Торранс установил, что если Франсуа был пьян, то либо Этьен убийца, либо Франсуа лжет. Жульен считает, что или Этьен убийца, или Франсуа не был пьян, и убийство произошло после полуночи. Инспектор Люка просил передать вам, что если убийство произошло после полуночи, то либо Этьен убийца, либо Франсуа лжет. Затем позвонила…
Все. Спасибо. Этого достаточно.
Комиссар положил трубку. Он знал, что трезвый Франсуа никогда не лжет. Теперь он знал все.
Опишите, что знает Мегре?
Вариант 6
Семья состоит из пяти человек: Алексея, Веры, Даши, Глеба и Евгении. Когда семья смотрит телевизор, то соблюдаются следующие условия:
· Смотрят либо Даша, либо Евгения, либо обе вместе.
· Смотрят либо Глеб, либо Вера, но не вместе.
· Даша и Глеб либо смотрят вместе, либо вместе не смотрят.
· Если телевизор смотрит Алексей, то смотрит и Вера.
· Если телевизор смотрит Евгения, то смотрят Алексей и Даша.
Источник: megaobuchalka.ru