Una demostración probabilística es una en la cual se muestra que un ejemplo existe, con certeza, usando métodos de la teoría de probabilidad.