Risque de doublon avec des codes aléatoires

Tirer des codes au hasard est pratique, mais deux codes peuvent finir par être identiques bien avant que l'espace soit plein. L'outil chiffre ce risque et le nombre de codes à ne pas dépasser.

Jimenez JulienTexte et outils signés , éditeur de Marge & Grille · révisé le

Codes possibles
1 073 741 824
Risque d'au moins un doublon
0,012 %
Soit une chance sur
8 608
Codes tirables pour rester sous 1 %
4 645

Approximation du paradoxe des anniversaires. En pratique, vérifiez toujours l'absence de doublon à la création plutôt que de compter sur la chance.

Comment ça se calcule

Avec N codes tirés dans un espace de S possibilités, la probabilité d'au moins un doublon vaut environ 1 moins l'exponentielle de moins N fois N moins un, divisés par deux fois S (paradoxe des anniversaires). Le nombre maximal de codes pour rester sous un risque donné s'en déduit par le calcul inverse. Il s'agit d'une approximation, très bonne quand S est grand.

Questions fréquentes

Pourquoi le risque est-il plus élevé que prévu ?

Parce qu'un doublon peut se former entre n'importe quelles paires de codes : leur nombre croît comme le carré du nombre de codes, bien plus vite que le nombre de codes lui-même.

Comment éliminer totalement le risque ?

En vérifiant à chaque création que le code n'existe pas déjà, ou en utilisant une numérotation séquentielle plutôt qu'aléatoire.

Situations prêtes à l'emploi

Chaque lien ouvre l'outil avec des valeurs d'exemple et le détail du cas :

Intégrer cet outil sur votre site

Ce code place l'outil dans une page de votre site ou de votre blog. Il tourne dans le navigateur de votre visiteur, sans cookie ni suivi, et montre un lien « Propulsé par Marge & Grille » vers cette page.

Version intégrable : https://ttagsystems.com/embed/probabilite-doublon-codes-aleatoires/

Les résultats sont fournis à titre indicatif. Pour aller plus loin, parcourez les sites du rayon Câbles, bureau et codes de l'annuaire et lisez le guide d'organisation de ce rayon.

Autres outils

Voir les 30 outils