Adloun

mathématiques (Première S, Liban) · Chapitre 16 · Application directe du cours

Dénombrement de mots de passe et principe du complémentaire

Arrangements et permutations · niveau 2

Énoncé

Un système informatique impose de créer un code d'accès formé de lettres majuscules choisies parmi les lettres de l'alphabet latin, suivies de chiffres choisis parmi (par exemple AB404).

  • Combien de codes différents peut-on former si les répétitions de lettres et de chiffres sont autorisées ?
  • Combien de codes ont leurs lettres distinctes et leurs chiffres deux à deux distincts ?
  • Parmi les codes où les répétitions sont autorisées, combien contiennent au moins une fois le chiffre ?

Corrigé

  • Le choix de la partie littérale est une -liste de l'alphabet à lettres, soit possibilités. Le choix de la partie numérique est une -liste de l'ensemble des chiffres, soit possibilités. D'après le principe multiplicatif, le nombre total de codes est :

  • Lorsque les répétitions sont interdites, la partie littérale est un arrangement de lettres parmi ( choix) et la partie numérique est un arrangement de chiffres parmi ( choix). Par le principe multiplicatif, il y a :

  • Le contraire de « contenir au moins une fois le chiffre » est « ne contenir aucun chiffre ».
  • Un code sans aucun chiffre comporte lettres quelconques ( choix) suivies d'une -liste de chiffres choisis uniquement parmi les chiffres non nuls ( choix), soit :

  • En retranchant ce nombre du nombre total de codes (principe additif appliqué à deux ensembles complémentaires), on obtient le nombre de codes contenant au moins un :

Exercices semblables

Le cours du chapitre · Tous les exercices du chapitre