Bonjour c'est un exercice sur les suites numériques
Énoncé:
1. Dans un premier temps, on considère des mots de passe
composés uniquement de chiffres entre 0 et 9. On note u le
nombre de mots de passe possibles avec n caractères, n >= 1.
a) Donner la valeur de u1, et u2.
b) Déterminer l'expression de un, en fonction de n.
Une personne décide de créer un programme pour retrouver
un mot de passe. Pour trouver un mot de passe à n carac-
tères, il teste d'abord tous les mots de passe à un caractère,
puis ceux à deux caractères, jusqu'à ceux à n caractères.
c) Combien de combinaisons doit-il tester pour être sûr de
trouver un mot de passe comportant 10 caractères ?
d) Il peut tester 20 millions de combinaisons en une seconde.
Combien de temps cela lui prendra-t-il pour pirater un mot
de passe comportant 10 caractères ?
2. On considère maintenant des mots de passe composés
uniquement de lettres minuscules entre a et z.
Reprendre les mêmes questions.

Merci ​


Sagot :

MRHALL

Réponse :

1)

u_n = 10 puissance n

u1 = 10 combinaisons

u2 = 100 combinaisons

Pour trouver les combinaisons d'un password à 10 chiffres :

10+100+1000+10000+100000+1000000+10000000+100000000+1000000000+10000000000 = somme de n=1 à n=10 de 10^n = 11 111 111 110.

Il faut un peu plus de 9 minutes pour tester toutes ces combinaisons.

Pour les passwords de a à z, on remplace la base de 10 par la base 26.

Explications étape par étape