Inclusion–exclusion, one-to-one correspondences, pigeonhole, recursion, conditional probability, generating functions, graphs.