Cours

Dénombrement et principe du produit

Compter des choix successifs sans les énumérer un à un.

3ème Informatique 12 min Les essentiels

Cette fiche originale est un contenu de départ. La bibliothèque sera enrichie avec les documents de l’auteur.

01

Comprendre la notion

Dénombrer un ensemble fini consiste à déterminer son nombre d’éléments. Le principe du produit s’applique à des choix successifs lorsque le nombre de possibilités à chaque étape est connu.

02

La méthode à retenir

Si une première étape offre p choix et chaque choix offre ensuite q possibilités, il y a p × q issues. Attention à la répétition autorisée et à l’importance de l’ordre.

N=n_1\times n_2\times\cdots\times n_k
03

Un exemple pas à pas

Un code de 3 chiffres avec répétition autorisée possède 10 × 10 × 10 = 1 000 possibilités, y compris ceux commençant par zéro.

Votre progression est enregistrée dans ce navigateur.