Консультация № 172524
23.09.2009, 13:01
0.00 руб.
23.09.2009, 21:35
0 5 1
Здраствуйте уважаемые эксперты, у меня есть вопрос по математической логике, помогите разобраться пожалуйста.
Необходимо проверить правильность рассуждений:
Иванов не сделает эту работу, если ее сделает Петров. Петров и Сидоров сделают эту работу в том и только том случае, если ее сделает Иванов. Сидоров, эту работу сделает, а Иванов нет. Следовательно, Петров не сделает эту работу.

Обсуждение

Неизвестный
23.09.2009, 18:29
общий
Расчленим данное сложное высказывание на отдельные простые.

A = "Иванов не сделает эту работу, если ее сделает Петров".
B = "Петров сделает эту работу в том и только том случае, если ее сделает Иванов".
C = "Сидоров сделает эту работу в том и только том случае, если ее сделает Иванов".
D = "Сидоров сделает эту работу".
E = "Иванов не сделает эту работу".
F = "Петров не сделает эту работу".

Вроде учел все. Выссказывания A...E являются предпосылками, высказывание F - следствием этих предпосылок (которое может быть верным или не верным).

Теперь заметим, что совокупность высказываний D и E противоречит высказыванию C, что не допустимо для предпосылок.
давно
Мастер-Эксперт
17387
18346
25.09.2009, 20:24
общий
это ответ
Здравствуйте, Hellphoenix.

Обозначим высказывания следующим образом:
A = Иванов сделает работу;
B = Петров сделает работу;
C = Сидоров сделает работу.
Тогда сформулированные в условии задачи составные выказывания представятся посредством логических символов следующим образом:
Иванов не сделает эту работу, если ее сделает Петров = B → ¬A;
Петров и Сидоров сделают эту работу в том и только в том случае, если ее сделает Иванов = (B & A) ↔ A;
Сидоров эту работу сделает, а Иванов нет = C & ¬A;
Петров не сделает эту работу = ¬B.
Требуется проверить истинность высказывания (B → ¬A) & ((B & A) ↔ A) & (C & ¬A) → ¬B. (1)

Выполним над составным выказыванием в левой части формулы (1) (перед знаком импликации) преобразования при помощи логических операций:
1) B → ¬A = ¬B V ¬A;

2) (B & A) ↔ A = (¬(B & A) V A) & (¬A V (B & A)),
¬(B & A) = ¬B V ¬A,
¬(B & A) V A = (¬B V ¬A) V A = ¬B V (¬A V A) = ¬B V 1 = 1,
¬A V (B & A) = (¬A V B) & (¬A V A) = (¬A V B) & 1 = ¬A V B,
(B & A) ↔ A = 1 & (¬A V B) = (1 & ¬A) V (1 & B) = ¬A V B;

3) (B → ¬A) & ((B & A) ↔ A) = (¬B V ¬A) & (¬A V B) = (¬B V ¬A) & (B V ¬A) =
= ((¬B & B) V (¬A & B)) V ((¬A & B) V (¬A & ¬A)) = (0 V (¬A & B)) V ((¬A & B) V ¬A) =
= (¬A & B) V ((¬A & B) V ¬A) = ((¬A & B) V (¬A & B)) V ¬A = (¬A & B) V ¬A = (¬A V ¬A) & (B V ¬A) =
= ¬A & (B V ¬A)

4) (B → ¬A) & ((B & A) ↔ A) & (C & ¬A) = (¬A & (B V ¬A)) & (C & ¬A) =
= ¬A & C & (B V ¬A).

В итоге формула (1) получила следующий вид:
(¬A & C & (B V ¬A)) → ¬B. (2)
Из того, что в левой части импликации содержится конъюнкция высказываний, включающая высказывание B, а правая часть является отрицанием этого высказывания, следует неправильность рассуждений.

Проверим истинность формулы (2) при помощи таблицы истинности:



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

С уважением.
Об авторе:
Facta loquuntur.
Неизвестный
26.09.2009, 08:33
общий
Спасибо, Андрей Владимирович, но мне вполне хватило ответа Сергея Владимировича.
давно
Мастер-Эксперт
17387
18346
26.09.2009, 09:20
общий
Hellphoenix:
Здравствуйте!

Вам судить. Но обратите внимание на то, что посылкой является, например, и утверждение "Петров сделает эту работу", как следует из утверждения "Петров и Сидоров сделают эту работу в том и только том случае, если ее сделает Иванов", в то время, как утверждение "Петров не сделает эту работу" посылкой не является, но почему-то содержится в ответе Сергея Владимировича...

С уважением.
Об авторе:
Facta loquuntur.
давно
Профессор
230118
3054
17.10.2011, 12:24
общий
Иванов не сделает эту работу, если ее сделает Петров. Петров и Сидоров сделают эту работу в том и только том случае, если ее сделает Иванов. Сидоров, эту работу сделает, а Иванов нет. Следовательно, Петров не сделает эту работу.
Предположим, что Петров сделает работу. Тогда по 2 предложению Иванов тоже сделает. А по 1 предложению Иванов не сделает. Противоречие. Рассуждение правильное. Ответ Гордиенко Андрей Владимирович, Модератор неправильный.
Форма ответа