The probabilistic Method Pick random ball from a box, o0 Pr[the ball is bluel>0 000 →There is a blue ball. Define a probability space O,and a property P: Pr[P(x)]>0 X xE with the property P.The Probabilistic Method • Pick random ball from a box, Pr[the ball is blue]>0. ⇒ There is a blue ball. • Define a probability space Ω, and a property P: Pr x [P(x)] > 0 = ⇤x ⇥ with the property P