Cryptologie

Combien de combinaisons existent dans ce système par substitution ?

A

26

A

26

B

Plus de 500

B

Plus de 500

C

Plus d'un million

C

Plus d'un million

D

Plus d'un milliard de milliards

D

Plus d'un milliard de milliards

E

E

F

F

Développez vos connaissances avec Polaris.
Retrouvez ici tous nos quiz apprenants en accès libre.

Système par substitution

En fait pour être exact, le résultat est plutôt d'environ 400 millions de milliards de milliards (soit 400 millions fois plus !). Cela donne une idée des ordres de grandeur...

Pour retrouver ce calcul, on commence par substituer n'importe quelle lettre à A (26 possibilités). Puis on substitue l'une des 25 lettres restantes à B. Puis l'une des 24 lettres restantes à C, etc. Le nombre d'arrangements possibles est donc de 26 x 25 x 24 x ... x 1. En mathématiques, cela s'écrit "26!" (lire "factorielle 26").

Il est souvent difficile de saisir à quel point les factorielles (comme les puissances) évoluent rapidement, comme le montre le tableau suivant :

3. Vous ne vous rendez toujours pas compte ? Essayez déjà avec des millions