Apply the pigeonhole principle to guarantee outcomes

A guarantee has to survive the unluckiest draw. Plan for the worst case, then force the result — a matching pair, three of a kind, or at least ⌈N ÷ holes⌉ in the fullest hole.