Método Probabilístico

Una técnica no constructiva en combinatoria y matemáticas discretas que prueba la existencia de un objeto o estima su tamaño mostrando que una construcción aleatoria apropiada tiene probabilidad positiva de poseer la propiedad deseada.

Una técnica que demuestra resultados de existencia o cotas mostrando que una configuración elegida aleatoriamente de una distribución de probabilidad dada tiene la propiedad deseada con probabilidad positiva (o que las esperanzas implican existencia), en lugar de construir el objeto directamente.