Codes PIN et mots de passe
Énoncé
a) Combien de codes PIN à 4 chiffres (de 0 à 9) peut-on former ?
b) Combien de mots de passe de 6 caractères peut-on former avec les 26 lettres minuscules et les 10 chiffres ?
c) Parmi ces mots de passe, combien ne contiennent que des lettres ?
Indice : a) et b) : tirages ordonnés avec répétition → nᵖ. c) On restreint les choix aux lettres.
Correction
- Étape 1 : Trois questions sur le même modèle : tirage ordonné avec répétition, le cas le plus simple du chapitre.
Tirage avec répétition :
p positions, n choix possibles pour chacune, indépendamment :
nᵖ
👉 Le repère : chaque position est un « emplacement » qu'on remplit librement. Un caractère déjà employé reste disponible — c'est ce qui distingue ce cas des arrangements.
⚠️ Attention à ne pas confondre nᵖ et pⁿ : la base est le nombre de choix, l'exposant le nombre de positions. Ici 10⁴ (dix chiffres, quatre positions) et non 4¹⁰.
- Étape 2 : a) Un code PIN a 4 positions, chacune avec 10 choix (les chiffres de 0 à 9), et les répétitions sont autorisées (0000 est un code valide) :
10⁴ = 10 000 codes
ℹ️ C'est exactement le nombre d'entiers de 0000 à 9999 — une autre façon de voir la même chose, et un bon contrôle.
10⁴ = 10 000
- Étape 3 : b) Le jeu de caractères compte 26 + 10 = 36 symboles, et le mot de passe a 6 positions :
36⁶ = 2 176 782 336 ≈ 2,2 milliards
👉 Le calcul se fait par étapes : 36² = 1296, 36³ = 46 656, puis 36⁶ = (36³)² = 46 656².
36⁶ = 2 176 782 336
- Étape 4 : c) En se limitant aux lettres, il ne reste que 26 choix par position :
26⁶ = 308 915 776 ≈ 309 millions
👉 La comparaison est instructive : passer de 36 à 26 caractères disponibles fait chuter le nombre de mots de passe de 2,2 milliards à 309 millions, soit sept fois moins — alors qu'on n'a retiré que 10 symboles sur 36.
C'est l'effet de l'exposant : une réduction modeste des choix, élevée à la puissance 6, devient une réduction massive. C'est exactement l'argument pour lequel on impose des chiffres et des majuscules dans un mot de passe.
26⁶ = 308 915 776
- Étape 5 : L'erreur classique :
Inverser base et exposant, ou employer une combinaison.
C(36,6) compterait les façons de choisir 6 caractères distincts sans ordre — ce qui n'a rien à voir : dans un mot de passe, l'ordre compte et les répétitions sont permises.
👉 Le test : « aab » et « aba » sont-ils deux mots de passe différents ? Oui. Peut-on répéter un caractère ? Oui. Donc nᵖ.
À retenir :
nᵖ : n = nombre de choix, p = nombre de positions.
👉 Et l'exposant amplifie tout : élargir le jeu de caractères multiplie les possibilités bien plus vite qu'allonger la liste ne le laisse croire.