Counting and the complement ruleAbout 5 min · Untimed

Discover

Flip it to none

When a question asks for 'at least one', counting the event directly means adding up many cases: exactly one, exactly two, and so on. Count the opposite instead. The outcomes where the event never happens usually form one tidy group. Subtract that group from everything.

Words you need

Probability
How likely something is, from 0 (never) to 1 (certain). Equally likely outcomes: favourable count over total count.e.g. Rolling a 6: 1/6.
Complement rule
P(at least one) = 1 − P(none). Often far easier to count the 'none' case.e.g. At least one 6 in two rolls: 1 − (5/6)^2 = 11/36.
Why it works

Every outcome either belongs to the event or to its complement, so the two probabilities fill the whole of 1.

P(at least one) = 1 - P(none)

Spot it: The question says 'at least one' or 'at least two'.

Technique reference and sources

Picture four die rolls as a tree of 1,296 paths. The paths with at least one 6 are scattered everywhere and hard to count one by one. The paths with no 6 form one tidy group: 5 choices per roll, so 5 x 5 x 5 x 5 = 625. Take the tidy group away from everything: 1,296 - 625 = 671 paths show at least one 6.

When this method fits

  • The question says 'at least one' or 'at least two'.
  • Direct counting would need several cases (exactly one, exactly two, and more).
  • The 'none' case is a single simple product.
  • Outcomes are equally likely, so you can count cases instead of weighing them.
  1. Confirm 'at least one'. Check the wording. The flip applies to 'at least one', not to 'exactly one'.
  2. Count all outcomes. For four die rolls there are 6 x 6 x 6 x 6 = 1,296 equally likely sequences.
  3. Count the 'none' outcomes. No 6 means 5 choices per roll: 5 x 5 x 5 x 5 = 625 sequences.
  4. Subtract and convert. At-least-one sequences: 1,296 - 625 = 671. As a probability: 671/1,296, about 0.518.
Die-roll powers: For n rolls, none-of-a-face counts as 5^n out of 6^n.
  • 1 roll: 5/6 miss
  • 2 rolls: 25/36 miss
  • 4 rolls: 625/1296 miss
Probability-first complement: When the question asks for a probability, flip the per-trial miss probability first, then raise to n: 1 - (5/6)^n. Exact: four rolls give 1 - 625/1296 = 671/1296, about 0.518.
  • 4 rolls: 1 - (5/6)^4 = 671/1296, about 0.518
  • 3 coins: 1 - (1/2)^3 = 7/8 = 0.875
Shared-birthday chain: Each new person must avoid all previous birthdays; multiply the shrinking fractions, then flip.
  • 2 people: 364/365 avoid
  • 3 people: (364 x 363)/365^2 avoid
  • 5 people: about 0.973 avoid

Common traps

Using the complement for 'exactly one'. The complement shortcut answers 'at least one'. Exactly one needs its own direct count of the matching cases.

Writing (5/6)^4 as 5/24 or 20/6. A power multiplies the fraction by itself: (5/6)^4 = 625/1296, not a multiplied numerator or denominator.

Treating 'some pair shares' as 'a specific pair shares' with probability 1/365. A specific pair shares with chance 1/365, but many pairs exist. Count the no-share chain across all people, then flip.

Another example: At least one heads in three flips of a fair coin
  1. All sequences: 2^3 = 8
  2. Sequences with no heads: 1 (tails, tails, tails)
  3. P(at least one heads) = 1 - 1/8 = 7/8 = 0.875

Source notes

These explanations and questions are written for QuantArc. Links show the underlying mathematics and learning design.

Harvard Stat 110: Probability (Joe Blitzstein)
Free course site with videos and the open companion book Introduction to Probability; the topic spine for counting, Bayes, and linearity. Lesson examples and questions are original.

Brainstellar: Probability interview puzzles
Free step-by-step walkthroughs of classic probability interview puzzles by difficulty; companion practice. Lesson examples and questions are original.

IES: Organizing Instruction and Study to Improve Student Learning
Supports worked examples, retrieval, explanations and spaced study. Does not establish QuantArc's exact lesson length, mastery threshold or review intervals.