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.
New to topics? Read the docs here!