Содержание

Тема. Элементы математической логики

1.Составьте таблицу истинности для И

2.Составьте таблицу истинности для ИЛИ (А И )

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

Первый из опрошенных свидетелей сказал работникам ДПС, что это был “Ford ”, первая цифра номера машины — единица. Второй свидетель сказал, что машина была марки “Mazda”, а номер начинался с семёрки. Третий свидетель заявил, что машина была отечественная, номер начинался не с единицы.

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

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

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

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

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

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

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

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

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

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

5.Определите, какие из высказываний являются тавтологиями.

a.(5 10);

b.(10 > х) И (х

c.“мишень поражена первым выстрелом” ИЛИ “мишень поражена вторым выстрелом”;

d.“существуют белые слоны” И “не все слоны серые”;

6.Определите, какие высказывания являются противоречиями.

a.А И А;

b.(A B И С

c. (2×2=5) И ( 2х2 =7)

7.Если a  (b И c), правильно ли заключение ( a И b)?

Ответ аргументируйте таблицами истинности.

Выдержка из текста

Тема 2. Элементы математической логики

1.Составьте таблицу истинности для И

2.Составьте таблицу истинности для ИЛИ (А И )

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

Первый из опрошенных свидетелей сказал работникам ДПС, что это был “Ford ”, первая цифра номера машины — единица. Второй свидетель сказал, что машина была марки “Mazda”, а номер начинался с семёрки. Третий свидетель заявил, что машина была отечественная, номер начинался не с единицы.

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

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

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

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

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

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

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

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

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

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

5.Определите, какие из высказываний являются тавтологиями.

a.(5 10);

b.(10 > х) И (х

c.“мишень поражена первым выстрелом” ИЛИ “мишень поражена вторым выстрелом”;

d.“существуют белые слоны” И “не все слоны серые”;

6.Определите, какие высказывания являются противоречиями.

a.А И А;

b.(A B И С

c. (2×2=5) И ( 2х2 =7)

7.Если a  (b И c), правильно ли заключение ( a И b)?

Ответ аргументируйте таблицами истинности.

Похожие записи