Flashcards
Complement counting, restricted arrangements, multinomials, committees, poker hands, derangements, stars and bars, lattice paths, Catalan numbers and recurrences.
Complement counting ('at least one')
Tap to flip
Count the total, then subtract the outcomes with none: 'at least one' = total - none.Example: bit strings of length 8 with at least one 1: .
Tap to see the front