Les règles d’utilisation principales des arbres pondérés sont :
chaque chemin de l’arbre correspond à un résultat dont la probabilité est le produit des probabilités inscrites sur les branches qui constituent le chemin
la probabilité d’un événement est la somme des probabilités associées aux chemins qui permettent de réaliser l’événement.
On dit qu’une expérience aléatoire à deux issues est une épreuve de Bernoulli.
Par convention, une des deux issues, de probabilité avec , est appelée succès (notée ) et l’autre est appelée échec (notée ).
On dit que la variable aléatoire prenant la valeur en cas de succès et la valeur en cas d’échec suit la loi de Bernoulli de paramètre .
On considère une épreuve de Bernoulli dont la probabilité de succès est . La répétition fois (où ), de façon indépendante, de cette épreuve de Bernoulli est appelée schéma de Bernoulli de paramètres et .
Soit une variable aléatoire suivant une loi .