Pour certains problèmes difficiles à aborder d'un point de vue combinatoire, le recours aux probabilités peut permettre d'établir simplement des résultats déterministes: ces techniques initiées par Paul Erdős dans les années '40 sont désormais connues sous le nom générique de "méthode probabiliste". Le but de cette intervention est de montrer à travers quelques exemples simples mais frappants (principalement issus de la théorie des graphes et de la théorie de Ramsey) comment cette stratégie de démonstration, accessible dès le premier cycle, peut être mise en place.