Part of ALG-04 — Probability & Distributions

Probability Using Complement

by Notetube Official117 words4 views

Cue Column:

  • When to use complement?
  • Formula for "at least one"?
  • When is complement faster?

Note Column: Use complement when computing P(at least one) directly is complex. P(at least one) = 1 - P(none). For n independent events each with failure probability qiq_i: P(at least one success) = 1 - q1q_1 * q2q_2 * ... * qnq_n. If all have the same failure probability q: P(at least one) = 1 - qnq^n. Similarly, P(X >= 2) = 1 - P(X=0) - P(X=1) is faster than summing P(X=2) + P(X=3) + ... + P(X=n).

Summary: The complement approach converts a multi-case calculation into a 1- or 2-case calculation. Always consider it for "at least" problems.

Like these notes? Save your own copy and start studying with NoteTube's AI tools.

Sign up free to clone these notes