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

Задача №2

Найдите отрицание высказывания: “Если урок будет интересным, то никто из учеников - Миша, Вика, света - не будет разговаривать”.

Задача №3

Внимание Андрея, Дениса и Марата привлёк промчавшийся мимо них автомобиль.

Это английская машина марки “Феррари", - сказал Андрей.

Нет, машина итальянская, марки “Понтиак", - возразил Денис.

Это “Сааб", и сделан он не в Англии, - сказал Марат.

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

Какой же марки этот автомобиль и в какой стране изготовлен?

Задача №4

В клуб служебного собаководства на очередную тренировку пришли со своими собаками Антон, Борис, Пётр, Виктор и Олег. Желая подшутить над новым инструктором, на его вопрос “Кто же хозяин каждой из собак? ” каждый юноша дал один правильный и один неправильный ответ:

Антон сказал: “Моя собака - Рекс, а собака Петра - Лайма".

Борис сказал: “Рекс - моя собака, а собака Виктора - Джек".

Петр сказал: ”Собака Виктора - Зевс, а моя - Рекс".

Виктор сказал: “Моя собака - Джек, а собака Олега - Бичо”.

Олег сказал: “ Да, моя собака - Бичо, а собака Бориса - Зевс”.

Кто же на самом деле хозяин каждой из собак?

Задача №5

Трое друзей, болельщиков автогонок “Формула - 1”, спорили о результатах предстоящего этапа гонок.

Вот увидишь, Шумахер не придёт первым, - сказал Джон. - Первым будет Хилл.

Да, нет же, победителем будет, как всегда, Шумахер, - воскликнул Ник. - А об Алези и говорить нечего, ему не быть первым.

Питер, к которому обратился Ник, возмутилс:

Хиллу не видать первого места, а вот Алези пилотирует самую мощную машину.

По возвращении этапа гонок оказалось, что каждое из двух предположений двоих друзей подтвердилось, а оба предположения третьего оказались неверными. Кто выиграл этап гонки?

Задача №6

Некий любитель приключений отправился в кругосветное путешествие на яхте, оснащённой бортовым компьютером. Его предупредили, что чаще всего выходят из строя три узла компьютера - a, b, c- и дали необходимые детали для замены. Выяснить какой именно узел надо заменить, он может по сигнальным лампочкам на контрольной панели. Лампочек тоже ровно три: x, y, z.

Инструкция по выявлению неисправных узлов такова:

если неисправен хотя бы один из узлов компьютера, то горит по крайне мере одна из лампочек x, y, z;

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