Практическое задание

4.1 Решите задачу логического характера

Вариант 1 Четыре друга – Антонов (А), Вехов (В), Сомов (С), Деев (Д) ­– решили провести отпуск в четырёх различных городах – Москве, Пятигорске, Киеве и Ташкенте. В какой город должен поехать каждый из них, если имеются следующие ограничения: 1) если А не едет в Москву, то С не едет в Пятигорск; 2) если В не едет ни в Москву, ни в Ташкент, то А едет в Москву; 3) если С не едет в Ташкент, то В едет в Киев; 4) если Д не едет в Москву, то В едет в Москву; 5) если Д не едет в Пятигорск, то В не едет в Москву?
Вариант 2 Шесть спортсменов – Адамов, Белов, Ветров, Глебов, Дронов, Ершов – в проходившем соревновании заняли первые шесть мест, причём каждое из этих шести мест занял ровно один человек. О том, кто какое место занял, были получены ответы: 1) первым был Адамов, а вторым - Дронов; 2) первым был Ершов, а вторым - Глебов; 3) Глебов был третьим, а Белов – четвёртым; 4) Белов был пятым, а Адамов – вторым; 5) пятым был Дронов, а Ветров – четвёртым. Известно, что в каждом ответе одно утверждение истинное, а другое – ложное. Кто какое место занял?
Вариант 3 Для четырех дружинников, фамилии которых начинаются буквами А, Е, Р, С, необходимо составить график дежурств на четыре вечера подряд, учитывая, что: 1) С и Р не могут дежурить в первый вечер в связи с командировкой: 2) если С выйдет во второй вечер или Р – в третий, то Е сможет подежурить в четвертый; 3) если А не будет дежурить в третий вечер, то Е согласен дежурить во второй вечер; 4) если А и Р будут дежурить во второй вечер, то С сможет пойти в четвертый вечер; 5) если Р в четвертый вечер уедет на конференцию, то А придется дежурить в первый, а С в третий вечер.
Вариант 4 Для полярной экспедиции из восьми претендентов A, B, C, D, E, F, G и H надо отобрать шесть специалистов: биолога, гидролога, синоптика, радиста, механика и врача. 1) обязанности биолога могут выполнять E и G; 2) гидролога – B и F; 3) синоптика – F и G; 4) радиста – C и D; 5) механика – C и H; 6) врача – A и D. Хотя некоторые претенденты владеют двумя специальностями, в экспедиции каждый сможет работать только по одной специальности. Кого и кем следует взять в экспедицию, если: 1) F не может ехать без B; 2) D – без H и без C; 3) C – не может ехать одновременно с G; 4) A – не может ехать вместе с B?

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

1) Как составлять математические модели задач логического характера?

2) Как решать математические модели логических задач, используя законы логики для упрощения формул алгебры высказываний?

Практическая работа № 5.

Нахождение нормальных форм формул алгебры высказываний.

1 Цель работы

Научиться находить совершенные нормальные формыформул алгебры высказываний.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: