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
- Anagrammes avec répétitions et contraintes sur les extrémités corrigé
- Codification et logistique au port de Beyrouth corrigé
- Simplification d'expressions factorielles et résolution d'équations corrigé
- Tirages successifs avec ou sans remise dans une urne corrigé
- Permutations avec contraintes de placement corrigé