Кто знает как решить подобную задачу по основам дискретной математики и логики? Числа A, B и С независимо друг от друга принимают два значения 0 и 1, причём значение 1 они принимают с вероятностью p, q и r соответственно. Какова вероятность того, что выражение: (A + B) = > (A&&!B||C) равно 1? A + B – исключающее ИЛИ A = > B – операция импликации Варианты ответов:1-(1-p-q)(p+qr) 1-(p+q)(p+qr)(p+q-2pq)(p+qr-pqr) 1-q(1-p)(1-r)
Для решения данной задачи сначала выразим выражение (A + B) = > (A&&!B||C) в виде булевой функции.
(A + B) = > (A&&!B||C) = !(A + B) || (A&&!B||C) = (!A && !B) || (A&&!B||C) = (!A && !B) || (A && !B) || C = !B || C
Теперь найдем вероятность того, что выражение равно 1 (что означает, что !B=1 или C=1):
P(!B=1 или C=1) = P(!B=1) + P(C=1) - P(!B=1, C=1) = q + r - q*r
Ответ: 1 - (q + r - qr) = 1 - q - r + qr = 1 - q - r + qr.
Таким образом, вероятность того, что выражение (A + B) = > (A&&!B||C) равно 1, составляет 1 - q - r + qr.