Реферат: Алгебра высказываний на уроках информатики

если неисправен узел b, но исправен узел с, то загораются лампочки х и у или не загорается лампочка х;

если горит лампочка х и при этом либо неисправен узел а, либо все три узла - а, b, c - исправны, то горит и лампочка у.

В пути компьютер сломался. На контрольной панели загорелась лампочка х. Тщательно изучив инструкцию, путешественник починил компьютер. Но с этого момента и до конца плавания его не оставляла тревога. Он понял, что инструкция несовершенна и есть случаи, когда она ему не поможет.

Какие узлы заменил путешественник? Какие изъяны он обнаружил в инструкции?

Задача №7

Три свидетеля дали показания, что преступники скрылись с места преступления:

А) на чёрном “Бьюике”;

Б) на синем “Форде”;

В) не на черном “Крайслере".

Каждый из них в чём -то одном ошибался. На какой машине скрылись преступники?

Задача №8

Кто из школьников - Андрей, Виктор, Света, Дима - играет в шахматы, а кто не играет, если известно следующее:

А) если Андрей или Виктор играет, то Света не играет;

Б) если Виктор не играет, играют Света и Дима;

В) Света играет.

Задача №9 “Похитители"

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

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

Задача №10 “Происшествие”

Виновник ночного дорожного происшествия скрылся с места аварии.

Первый опрошенный свидетель сказал работникам ГАИ, что это были “Жигули" и первая цифра номера машины - единица.

Второй свидетель сказал, что машина была марки “Москвич” и номер начинался с семерки.

Третий свидетель заявил, что машина была иностранная, и номер начинался не с единицы.

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

Какой марки машина, и с какой цифры начинался номер?

Задача №11 “Кто виноват?"

По обвинению в ограблении перед судом предстали Иванов, Петров, Сидоров. Следствием установлено следующее:

Если Иванов не виновен или Петров невиновен, то Сидоров виновен

Если Иванов не виновен, то Сидоров не виновен.