Краткие теоретические сведения

13 14 15 16 17 18 19

Контрольные вопросы

Вариант 15

Вариант 14

Вариант 13

Вариант 12

Вариант 11

Вариант 10

Вариант 9

Вариант 8

Вариант 7

Вариант 6

Вариант 5

Вариант 4

Вариант 3

Вариант 2

Вариант 1

Рис.1.2 Распределение мест между четырьмя явно не лидирующими командами

Остается невыясненным, какая из команд: Е или А - показала лучший результат. Эту неопределенность помогает разрешить утверждение (4). Согласно схеме, между двумя американскими командами Е и F могла "вклиниться" только европейская команда А.

Следовательно, представители четырех команд, о которых идет речь, могли пересечь линию финиша лишь в следующей последовательности: Е, А, F, В. Это означает, что команда С заняла первое место, Е - второе, А - третье, F - четвертое, В - пятое и команда D - шестое место.

Индивидуальное задание

Решите задачу, согласно вашему варианту. Опишите ход решения задачи, логические рассуждения.

На острове живут два племени: молодцы, которые всегда говорят правду, и лжецы, которые всегда лгут. Путешественник встретил туземца, спросил его, кто он такой, и, когда услышал, что он из племени молодцов, нанял его в услужение. Они пошли и увидели вдали другого туземца, и путешественник послал своего слугу спросит его, к какому племени он принадлежит. Слуга вернулся и сказал, что тот утверждает, что он из племени молодцов.

Ответьте, был ли слуга молодцом или же лгуном.

Четыре юных филателиста - Митя, Толя, Саша и Петя - купили почтовые марки. Каждый из них покупал марки только одной страны, причем двое из них купили российские марки, один - болгарские, а один - словацкие. Известно, что Митя и Толя купили марки двух разных стран. Марки разных стран купили Митя с Сашей, Петя с Сашей, Петя с Митей и Толя с Сашей. Кроме того, известно, что Митя купил не болгарские марки.

Какие марки купил каждый из мальчиков?

Четыре человека взялись выполнять работу маляра, слесаря, кузнеца и штукатура - каждый будет делать что-то одно. Выяснилось, что Антон не будет маляром и не будет слесарем, Алексей не будет кузнецом и не будет маляром, Евгений не будет слесарем и не будет маляром, Дмитрий не будет кузнецом и не будет слесарем. Известно также, что если Антон не будет кузнецом, то Дмитрий не будет маляром.

Кто и какую работу будет выполнять?

Пятеро девушек поехали в отпуск каждая на своей машине. Все машины были разного цвета. Первой ехала на белой машине американка. За ней на «Тойоте» русская. За француженкой на синей машине ехал желтый «Ситроен». Замыкала колонну англичанка на фиолетовом «Форде». «Плимут» был новее «Бьюика», но менее мощный, поэтому он ехал в середине колонны, а полька восхитительно выглядела в своем брючном костюме. Одна из машин была зеленого цвета.

Кто и на какой машине ехал - указать цвет и марку.

Вернувшись домой, Мегре позвонил на набережную Орфевр.

Говорит Мегре. Есть новости?

Да, шеф. Поступили сообщения от инспекторов. Торранс установил, что если Франсуа был пьян, то либо Этьен убийца, либо Франсуа лжет. Жульен считает, что или Этьен убийца, или Франсуа не был пьян, и убийство произошло после полуночи. Инспектор Люка просил передать вам, что если убийство произошло после полуночи, то либо Этьен убийца, либо Франсуа лжет. Затем позвонила…

Все. Спасибо. Этого достаточно.

Комиссар положил трубку. Он знал, что трезвый Франсуа никогда не лжет. Теперь он знал все.

Опишите, что знает Мегре?

Семья состоит из пяти человек: Алексея, Веры, Даши, Глеба и Евгении. Когда семья смотрит телевизор, то соблюдаются следующие условия:

· Смотрят либо Даша, либо Евгения, либо обе вместе.

· Смотрят либо Глеб, либо Вера, но не вместе.

· Даша и Глеб либо смотрят вместе, либо вместе не смотрят.

· Если телевизор смотрит Алексей, то смотрит и Вера.

· Если телевизор смотрит Евгения, то смотрят Алексей и Даша.

Кто смотрит телевизор?

Брауну, Джонсу и Смиту предъявлено обвинение в ограблении банка. Похитители скрылись на поджидавшем их автомобиле. На следствии Браун показал, что преступники скрылись на синем «Бьюике», Джонс сказал, что это был «Форд-мустанг» и ни в коем случае не синий. Смит заявил, что это была не синяя «Тойота».

Стало известно, что желая запутать следствие, каждый из них указал правильно либо только марку машины, либо ее цвет.

Какого цвета и какой марки был автомобиль?

Николай хотел пригласить в гости Андрея, Виктора, Сергея, Дмитрия, Евгения, Федора, Георгия и Олега. При этом он столкнулся со следующими трудностями:

· Андрей никогда не придет, если пригласить Виктора или Сергея, или если одновременно придут Дмитрий и Евгений.

· Дмитрий придет только в том случае, если будет приглашен и Евгений.

· Евгений не примет приглашения, если придет Виктор.

· Федор наносит визиты только в сопровождении Георгия.

· Олег не будет возражать против присутствия Федора только в том случае, если будет приглашен и Андрей.

· Если не будет приглашен Федор, то Олег будет против приглашения Евгения.

· Чтобы пришел Георгий, необходимо пригласить Дмитрия или Олега.

· Георгий откажется от приглашения, если пригласят Евгения без Андрея, а также в случае приглашения Виктора или Сергея.

Кого мог пригласить Николай?

В составе экспедиции должно быть шесть специалистов: биолог, врач, синоптик, гидролог, механик и радист. Имеется восемь кандидатов, из которых нужно выбрать шесть участников экспедиции. Имена претендентов: Андрей, Виктор, Сергей, Дмитрий, Евгений, Федор, Григорий, Николай.

Обязанности биолога могут выполнять Евгений и Григорий, врача - Андрей и Дмитрий, синоптика - Федор и Григорий, гидролога - Виктор и Федор, радиста - Сергей и Дмитрий, механика - Сергей и Николай. Предусмотрено, что в экспедиции каждый выполняет только одну обязанность.

Кого и в какой должности следует включить в экспедицию, если Федор не может ехать без Виктора, Дмитрий - без Николая и без Сергея, Сергей не может ехать вместе с Григорием, Андрей вместе с Виктором?

Пятеро друзей - Андрей, Борис, Виктор, Григорий и Дмитрий решили записаться в кружок любителей логических задач. Руководитель кружка дал им задание. Они должны были приходить на занятия по возможности чаще, но в разных сочетаниях, соблюдая следующие условия:

· Если Андрей приходит вместе Дмитрием, то Борис должен присутствовать.

· Если Дмитрий отсутствует, то Борис должен быть, а Виктор должен отсутствовать.

· Если приходит Дмитрий, то Григорий пусть не приходит.

· Андрей и Виктор не могут одновременно ни присутствовать, ни отсутствовать.

· Если Борис отсутствует, то Дмитрий должен присутствовать, но в том случае, если не присутствует Виктор.

· Если Виктор присутствует, но отсутствует Борис, то Григорий должен быть, а Дмитрий должен отсутствовать.

В каких сочетаниях друзья могли посещать занятия?

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

· Если я люблю Таню, то я люблю Лену или Аню.

· Если я люблю Лену, то я люблю Аню и Катю.

· Если я люблю Аню или Катю, то я не люблю Марину.

· Если я не люблю Катю, то я люблю Таню и Марину.

Кого любит лицеист?

В семье пять дочерей. У каждой свой гардероб с разноцветными (т.е. ни у одной нет, например, двух красных или трех зеленых) платьями (у всех разное количество, но не больше 12 нарядов). Каждая носит все свои платья по очереди, день за днем, не меняя порядка (например, красное, белое, голубое, красное, белое, голубое …).

Наблюдательная соседка заметила, что:

· 1 июня Бетти была в голубом платье, Барбара и Беатрис в красных, Берта в зеленом, а Белла в желтом.

· 11 июня две девушки были одеты в красные платья, одна в зеленое, одна в голубое и одна в белое.

· 19 июня Берта была в зеленом, а Белла в желтом, остальные в красных.

· Берта была одета в желтое платье 22 июня и в белое 23 июня.

· 1 июля все девушки были одеты точно также как и 1 июня.

Кто был в зеленом платье 11 июня?

Семеро друзей - Антонов, Борисов, Васильев, Глебов, Дмитриев, Егоров и Иванов - по странному стечению обстоятельств имеют совпадающие имена, причем ни один из них не является «тезкой» своей фамилии.

Кроме того, о них известно следующее:

· Все кроме Антонова и Глебова уже женаты.

· Невесте Егора очень не нравиться фамилия жениха.

· Фамилия Глеба совпадает с именем Иванова.

· Жены Дмитриева и Ивана - родные сестры.

· Тот, чье имя совпадает с фамилией Бориса, женат, и его фамилия совпадает с именем Егорова.

· Иван, Егор, Василий - брюнеты.

· Остальные четверо, в числе которых Иванов, Егоров и Васильев, - блондины.

Какая фамилия у Василия?

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

Назовите профессии каждого.

На банкете пять подруг сидели за одним столиком. Каждая из них заказывала какой-нибудь напиток, основное блюдо и десерт. Бренда и миссис Берн пили мартини, а Бетти и миссис Браун предпочли шерри. Миссис Бэйкер была за рулем и поэтому она попросила принести ей фруктовый сок. Бренда и мисс Броад заказывали стейк, а Берил и мисс Бейкер - рост-биф. На десерт Берил и мисс Блэк ели выпечку, а Барбара и мисс Бейкер - мороженное. Одна из подруг заказывала фруктовый салат. Ни у кого из сидящих рядом друг с другом не было двух одинаковых блюд.

Кто заказывал утку и что ела Бриджит?

1. Что такое конъюнкция?

2. Что такое дизъюнкция?

3. Что такое инверсия?

4. Чем логическое сложение отличается от логического умножения?

5. Что такое элементарное логическое высказывание?

6. Перечислите основные функции алгебры логики.

7. Будет ли истиной двойное отрицание факта?

8. Опишите процесс принятия логического решения.

9. Возможно ли решение логических задач без использования операций алгебры логики?

10. Как обозначается отрицание факта в алгебре логики?

Лабораторная работа № 2
Классификация систем

Цель работы: научиться осуществлять классификацию систем по различным признакам, понять ее необходимость и предназначение в процессе реализации системного подхода.

Классификацией называется распределение некоторой совокупности объектов на классы по наиболее существенным признакам. Признак или их совокупность, по которым объекты объединяются в классы, являются основанием классификации. Класс – это совокупность объектов, обладающих некоторыми признаками общности.

Системы разделяют на классы по различным признакам, и в зависимости от решаемой задачи можно выбирать разные принципы классификации.

Классификации всегда относительны.

Цель любой классификации – ограничить выбор подходов к отображению системы, сопоставить выделенным классам приёмы и методы системного анализа и дать рекомендации по выбору методов для соответствующего класса систем.

При этом система может быть одновременно охарактеризована несколькими признаками, т.е. ей может быть найдено место одновременно в разных классификациях, каждая из которых может оказаться полезной при выборе методов моделирования.

Контрольный пример

Техническая система – легковой автомобиль. Классификация системы по признакам приведена в табл. 2.1.

Таблица 2.1.

№пп	Признак классификации	Тип объекта по признаку	Обоснование принадлежности
	Степень организованности	Хорошо организованная	Определены элементы системы, их взаимосвязи, правила объединения элементов
	Вид формализованного аппарата представления	Детерминированная	Поведение можно предвидеть
	По происхождению	Искусственная	Создана человеком
	По основным элементам	Конкретная	Создана из материальных элементов
	По взаимодействию со средой	Открытая	Работа определяется и внутренним состоянием и внешними ресурсом (топливо)
	По степени сложности	Простая	Связи между элементами легко поддаются описанию
	По естественному разделению	Техническая	Искусственно, созданная человеком
	По принципу формирования	Несаморазвивающаяся	Развивается за счет внешнего воздействия

Описание системы: автомобиль – это техническая (механическая), целостная система, состоящая из различных подсистем: охлаждения, подачи топлива и т.д. Подчинена основной цели – передвижение в пространстве. Благодаря связи между элементами, подсистемами и их согласованной работе автомобиль способен двигаться. Обладает свойством эмерджентности – в случае поломки даже при наличии всех частей не может выполнять основную функцию.

Это система с высокой степенью автоматизации. Связана с окружающей средой, с нерегулярным поступлением внешних воздействий (топлива, начала/окончания работы, возможности передвижения и т.д.). Обладает многоаспектностью – несет в себе технический аспект, экономический (стоимость), социальный (статус), психологический (преимущества и возможности при обладании машиной).

Полезность системы для человека – возможность комфортного, быстрого перемещения для решения собственных задач.

Индивидуальное задание

1.Провести классификацию систем (одной технической и одной социально-экономической) результат занести в табл. 2.2. Варианты систем взять из табл. 2.3.

Таблица 2.2

Наименование объекта классификации:

№пп	Признак классификации	Тип объекта по признаку	Обоснование принадлежности

2. Провести описание систем, приводя полные ответы на следующие пункты:

· определение основной цели функционирования системы;

· дать анализ системы по всем основным признакам;

· определить полезность (потребность) системы для общества (человека);

Таблица 2.3

Примеры систем для индивидуального выполнения

Вариант	Техническая система	Социально-экономическая система
	САПР	Бутик
	Грузовик	Птицеферма
	Вентилятор	Швейный цех
	Кондиционер	Гостиница
	Пианино	Музей
	Телевизор	Ректорат
	Телефон	Химчистка
	Фотоаппарат	Частный предприниматель
	Трамвай	Кооператив
	Кофемолка	Суд
	Микрофон	ВУЗ
	Осциллограф	Зоопарк
	Телескоп	Трикотажная фабрика
	Самолет	Салон красоты
	Огнетушитель	Милиция