Tags: #◇Computer Science #◇STT101A #◇Conceptual #◇Additive and Complementary Rules
◇Overview
Combining the Additive Rule and the Complementary Rule allows efficient computation of complex event probabilities—especially statements involving "at least one", "neither", or "at most one"—often bypassing tedious case-by-case enumeration.
◇Key Definitions
- Complementary Rule: For any event , , since and .
- De Morgan's First Law (Neither nor ): , so .
- De Morgan's Second Law (Not both and ): , so .
◇Worked Example
Problem: Suppose , , and . Find the probability that neither nor occurs, .
Solution:
- First apply the Additive Rule: .
- By De Morgan's Law and the Complementary Rule: .
◇References & Navigation
- Previous Topic: ◇Priori Probability
- Next Topic: ◇Additive Rule
- Related Notes: ◇Relative Frequency Form, ◇Complementary Rule
ACTIVE RECALL VERIFICATION
Select an answer to verify conceptual comprehension and reveal the technical rationale.
By De Morgan's Laws and the Complementary Rule, which expression is equivalent to ?
If , , and , what is the probability that neither nor occurs?
What does the event represent in words, and how is its probability computed from ?
If and , and and are mutually exclusive, what is ?
Why is almost always computed as ?