Qu'est-ce que le générateur d'ensembles aléatoires de nombres et de lettres ?
Cet outil crée un ensemble composé d'un ou plusieurs éléments tirés au hasard dans une plage que vous définissez. Cette plage peut être numérique (par exemple 1-100) ou alphabétique (par exemple a-j). Il s'avère pratique pour constituer un échantillon, organiser un tirage au sort, créer des codes PIN, sélectionner des questions de quiz, former des équipes ou pour toute tâche exigeant une sélection aléatoire impartiale au sein d'un ensemble connu.
Comment l'utiliser
Indiquez la taille de l'échantillon (le nombre d'éléments souhaités), puis la plage de tirage sous la forme DÉBUT-FIN. Choisissez ensuite si vous souhaitez autoriser les doublons (tirage avec remise) et afficher des virgules entre les éléments. Lancez le calcul pour obtenir un nouvel ensemble tiré dans un ordre aléatoire.
Si les deux bornes de la plage sont des nombres entiers, l'outil fonctionne en mode numérique ; si ce sont deux lettres uniques, il passe en mode alphabétique, en conservant la casse de la première lettre.
La formule et l'algorithme
La population candidate regroupe toutes les valeurs comprises dans la plage, bornes incluses : pour les nombres, tous les entiers de la borne basse à la borne haute, soit \(\text{haute} - \text{basse} + 1\) valeurs ; pour les lettres, chaque code de caractère du plus petit au plus grand. Chaque élément est tiré de manière uniforme avec indice = partie entière(aléatoire × restants). Sans doublons, la population est mélangée (algorithme de Fisher-Yates) et les N premiers éléments sont retenus : chaque résultat est donc unique. Avec doublons, chaque tirage est indépendant et des répétitions peuvent survenir.
$$\text{Tirage} = \text{Taille de l'échantillon} \text{ éléments d'une population de taille } N$$
$$\text{où}\quad \left\{ \begin{aligned} N &= |\,\text{haute} - \text{basse}\,| + 1 \\ [\text{basse},\text{haute}] &= \text{Plage de tirage} \end{aligned} \right.$$
Exemple concret
Taille de l'échantillon 5, plage 1-100, doublons : Non, virgules : Non. La population correspond aux entiers de 1 à 100 (100 valeurs). Cinq tirages uniformes distincts pourraient donner : 48 50 62 18 10. Avec les virgules activées, le même tirage s'affiche ainsi : 48, 50, 62, 18, 10.
Doublons ou absence de doublons : comparaison des scénarios
L'intervalle est inclusif, donc la taille de la population est \(N = |\text{high} - \text{low}| + 1\). Lorsque les doublons sont autorisés, chaque tirage est indépendant et il existe \(N^k\) résultats ordonnés pour une taille d'échantillon \(k\). Sans doublons, chaque tirage retire un élément, donc il existe \(N\cdot(N-1)\cdots(N-k+1)\) résultats ordonnés. Sans doublons, \(k\) ne peut pas être supérieur à \(N\).
| Scénario | Taille de l'intervalle N | Taille de l'échantillon | Paramètre des doublons | Résultats ordonnés possibles | Des répétitions peuvent-elles survenir ? |
|---|---|---|---|---|---|
| Code PIN à 4 chiffres (0-9) | 10 | 4 | Autorisés | 104 = 10 000 | Oui, par ex. 7-7-3-7 |
| Code PIN à 4 chiffres (0-9) | 10 | 4 | Non autorisés | 10×9×8×7 = 5 040 | Non, tous les chiffres sont différents |
| 6 numéros de 1 à 49 | 49 | 6 | Non autorisés | 49×48×47×46×45×44 = 10 068 347 520 ordonnés (13 983 816 sous forme d'ensembles non ordonnés, car 10 068 347 520 ÷ 720) | Non, tous les numéros sont différents |
| 5 lettres de a à z | 26 | 5 | Autorisés | 265 = 11 881 376 | Oui, par ex. k-e-e-p-k |
| 5 lettres de a à z | 26 | 5 | Non autorisés | 26×25×24×23×22 = 7 893 600 | Non, toutes les lettres sont différentes |
| 10 numéros de 1 à 10 (mélange complet) | 10 | 10 | Non autorisés | 10! = 3 628 800 ordres possibles | Non, chaque numéro apparaît exactement une fois |
Interdire les doublons réduit toujours le nombre de résultats possibles. Pour un code PIN à 4 chiffres, cela élimine 4 960 des 10 000 combinaisons, ce qui rend le code plus facile à deviner. Pour les tirages au sort et les échantillonnages, des tirages distincts sont généralement souhaitables, car le même élément ne doit pas être choisi deux fois.
Termes clés et glossaire
- Taille de l'échantillon
- Le nombre d'éléments que le générateur tire en une seule exécution. Sans doublons, ce nombre ne peut pas dépasser la taille de la population.
- Population / intervalle
- L'ensemble complet des valeurs à partir duquel les éléments sont tirés, par exemple les entiers de 1 à 49 ou les lettres de a à z. Sa taille est \(N\).
- Intervalle inclusif
- Un intervalle qui comprend ses deux bornes. L'intervalle de 1 à 10 contient 10 valeurs, car \(N = |10 - 1| + 1 = 10\).
- Tirage avec remise (doublons autorisés)
- Chaque élément tiré est remis en jeu avant le tirage suivant, de sorte que la même valeur peut apparaître plusieurs fois. Les tirages sont indépendants, et il existe \(N^k\) résultats ordonnés.
- Tirage sans remise (distincts)
- Un élément tiré n'est plus disponible ensuite, de sorte que chaque valeur du résultat est unique. Le nombre de résultats ordonnés est \(N(N-1)\cdots(N-k+1)\).
- Distribution uniforme
- Chaque valeur de l'intervalle a la même probabilité à chaque tirage (avec remise), ou chaque sous-ensemble ou ordre possible a la même probabilité (sans remise). Sur un petit nombre de tirages, les résultats peuvent tout de même sembler irréguliers ou inégaux par pur hasard.
- Mélange de Fisher-Yates
- Un algorithme standard qui produit une permutation aléatoire sans biais. Il parcourt la liste et échange chaque position avec une position choisie au hasard parmi celles qui ne sont pas encore fixées. Prendre les \(k\) premiers éléments d'une liste mélangée est une façon courante de tirer \(k\) valeurs distinctes.
- Générateur de nombres pseudo-aléatoires (PRNG)
- Un algorithme qui produit des nombres d'apparence aléatoire à partir d'un état interne. Les nombres sont déterministes, donc le même état de départ donne la même suite.
Note de sécurité : les résultats de cet outil ne doivent pas être considérés comme cryptographiquement sûrs. Ils conviennent aux jeux, aux tirages au sort, à l'échantillonnage en classe et aux données de test. Ne les utilisez pas pour des mots de passe, des clés de chiffrement, des jetons de sécurité ou des codes PIN protégeant des biens de valeur. Pour ces usages, utilisez un générateur cryptographiquement sûr, comme la source aléatoire sécurisée de votre système d'exploitation ou un gestionnaire de mots de passe.
FAQ
Que se passe-t-il si je demande plus d'éléments que la plage n'en contient ? Lorsque les doublons sont désactivés, le nombre de résultats est limité par la taille de la plage. Demander 12 chiffres distincts entre 0 et 9 ne renverra que 10 éléments.
Les résultats sont-ils triés ? Non. Les éléments apparaissent dans l'ordre aléatoire de leur tirage.
Comment créer un code PIN à 4 chiffres ? Utilisez une taille d'échantillon de 4, une plage 0-9 avec doublons : Non pour obtenir quatre chiffres distincts, ou doublons : Oui pour autoriser des chiffres répétés.