Probabilistic method
= Probabilistic method
{wiki}
The probabilistic method proves that a combinatorial object exists by defining a random object and showing that the desired property has positive probability. No efficient procedure for finding the object is required.