Pigeonhole principleconceptRelated → Inclusion–exclusionRelated → Generating functionsRelated → CombinationsRelated → Combinatorial counting