🏠
Guest Not signed in

Complement: when 'not the thing' is easier

When 'at least one' wrecks your enumeration, flip the question β€” counting the failure case is almost always faster.

Method · Complement
Intro

When the event you want is hard to count directly β€” especially when it's an “at least one” condition β€” compute $1 - P(\text{not it})$ instead. The complement is almost always a single, easy-to-count outcome.

βœ“ Intro Β· expand
Independent · Legal