Экзамен сдавали 4 абитуриента. Известно, что: 1) Для того, чтобы А не сдал или В сдал, необходимо, чтобы С сдал и D не сдал экзамен. 2) Для того, чтобы не сдал С, а В сдал, необходимо, чтобы А не сдал или D сдал экзамен. 3) Неверно, что для того, чтобы не сдал А, достаточно, чтобы сдал D. Кто на основании указ. данных сдал экзамен? Решить задачу с помощью логических операций.
Давайте представим каждого абитуриента как переменную:
A - абитуриент АB - абитуриент ВC - абитуриент СD - абитуриент DТеперь переведем каждое условие из условия задачи в логические операции:
1) Для того, чтобы А не сдал или В сдал, необходимо, чтобы С сдал и D не сдал экзамен:
~A ∨ B = C ∧ ~D
2) Для того, чтобы не сдал С, а В сдал, необходимо, чтобы А не сдал или D сдал экзамен:
~C = B ∧ (~A ∨ D)
3) Неверно, что для того, чтобы не сдал А, достаточно, чтобы сдал D:
~A ≠ D
Теперь мы можем решить эту систему логических уравнений. Подставим значения переменных A, B, C, D и найдем решение:
Подставим в первое уравнение значение C = 0 (не сдал экзамен) и D = 1 (сдал экзамен):
~A ∨ B = 0 ∧ 0
~A ∨ B = 0
Таким образом, получаем, что B = 1 (абитуриент В сдал экзамен).
Теперь подставим это значение во второе уравнение:
~C = 1 ∧ (~A ∨ D)
~C = 1 ∧ (~A ∨ 1)
~C = 1 ∧ 1
~C = 1
Следовательно, C = 0 (абитуриент С не сдал экзамен).
Теперь подставим значения B = 1 и C = 0 в первое уравнение:
~A ∨ 1 = 0 ∧ ~D
~A = 0 ∧ ~D
~A = 0
Итак, получаем, что A = 1 (абитуриент A сдал экзамен).
Таким образом, по результатам решения данной системы логических уравнений можно сделать вывод, что с экзамена сдали абитуриенты B и A.