🏠
Guest Not signed in

Symmetry: when relabeling does the counting for you

If two events are interchangeable by relabeling, they have the same probability. Saves you from the case-bashing interviewers love to test.

Method · Symmetry
Intro

When a setup is invariant under some relabeling — swap two cards, permute the positions, rotate the circle — events that map to each other under that relabeling have equal probability. That’s the whole technique. The payoff is that you almost never need to enumerate: a one-line bijection or an “each of $n$ slots equally likely” observation collapses the problem. The cue is a uniform-random structure (shuffle, permutation, random seating) and an event phrased in terms of which labeled objects land where.

βœ“ Intro Β· expand
Independent · Legal