Comment éviter qu'une personne se tire elle-même au tirage de Noël
Un tirage de Noël peut sembler réglé en quelques secondes, puis révéler qu’une personne s’est attribué son propre nom. Nous défendons une règle simple : tirer une permutation complète puis contrôler le résultat avant l’envoi. Cette vérification évite les erreurs et devient décisive avec deux ou trois participants.
- 8 min de lecture
- Par Simon
Qu'est-ce qu'un dérangement et pourquoi empêche-t-il l'auto-attribution ?
Un dérangement transforme un mélange de noms en attribution valide sans auto-tirage. Chaque participant reçoit un destinataire différent, tandis qu’aucun nom ne reste à sa place de départ.
Le principe du tirage sans auto-attribution
On mélange tous les destinataires, puis on compare chaque donneur au nom obtenu. Toute égalité invalide le tirage : le résultat est refusé et un nouveau mélange peut être produit.
Le NIST décrit le nombre de dérangements par D(n)=n!∑(−1)j/j!. Cette formule compte les permutations valides parmi toutes les attributions possibles, plutôt qu’une simple succession de tirages individuels, ce qui permet de mesurer toutes les solutions.
Les repères qui mesurent la difficulté
Deux participants offrent une seule solution : chacun reçoit le nom de l’autre. Avec trois personnes, deux permutations sur six conviennent. Les valeurs publiées par l’OEIS A000166 montrent l’effet des petits groupes.
Pour un groupe plus grand, la proportion se stabilise près de 1/e, soit 36,788 %. Cette limite ne bloque que l’auto-attribution : les interdictions entre couples exigent des contraintes supplémentaires.
| Participants | Dérangements valides | Permutations totales | Part valide |
|---|---|---|---|
| 1 | 0 | 1 | 0 % |
| 2 | 1 | 2 | 50 % |
| 3 | 2 | 6 | 33,333 % |
| 4 | 9 | 24 | 37,5 % |
| 5 | 44 | 120 | 36,667 % |
Pourquoi un tirage au hasard ne garantit-il pas un résultat valide ?
Le hasard seul ne suffit pas à éviter qu’une personne reçoive son propre nom. Il faut donc vérifier chaque attribution avant de l’envoyer.
Une permutation aléatoire peut contenir une auto-attribution
Avec n participants, un tirage parmi les n! permutations peut produire une ou plusieurs personnes avec leur propre nom. La réussite atteint 50 % à deux, 33,333 % à trois et 37,5 % à quatre participants.
Pour les groupes plus grands, elle se stabilise autour de 36,788 %. Les valeurs publiées par l’OEIS donnent 36,788 % pour dix participants : un tirage valide demande environ 2,72 essais.
La mise en oeuvre est decrite sur notre page faire le tirage en quelques clics, avec les cas particuliers les plus frequents.
Rejeter le résultat complet conserve le hasard
La bonne méthode consiste à mélanger tous les noms, puis à contrôler chaque position. Si une égalité apparaît, on rejette la permutation entière et l’on recommence : chaque permutation valide reste équiprobable.
Cette approche diffère d’une interdiction appliquée au fil des choix. Une contrainte locale peut bloquer la dernière personne ou créer une répartition biaisée ; le contrôle final garantit un tirage sans auto-attribution ni doublon personnel.
Comment vérifier qu'un tirage ne contient aucune auto-attribution ?
Le contrôle commence par la liste complète des participants. Vous vérifiez ensuite la permutation finale, avec une présentation qui permet de repérer rapidement un doublon, un oubli ou une faute d’orthographe.
Vérifier l’identité de chaque nom
Avant toute comparaison, nettoyez la liste : chaque personne doit apparaître une ligne par participant et un nom unique. Une variation d’orthographe peut masquer un doublon, surtout si deux homonymes participent.
- Donneurs : chaque participant figure exactement une fois comme personne qui offre.
- Destinataires : chaque participant reçoit exactement une attribution.
- Doublons : aucun nom ne doit apparaître deux fois dans la colonne des destinataires.
- Lisibilité : utilisez deux colonnes clairement nommées, « donneur » et « destinataire ».
Comparer la permutation complète
Ne validez jamais un choix isolé pendant le tirage. Attendez la permutation complète, puis comparez chaque paire : le nom du donneur et celui de son destinataire doivent être différents sur chaque ligne du résultat final.
Une seule égalité suffit à rejeter l’attribution entière. Pour un contrôle technique, parcourez toutes les lignes après le mélange, puis recommencez si nécessaire ; cette méthode documentée teste toutes les positions avant l’envoi.
Que peut-on vraiment garantir avec deux, trois ou quatre participants ?
Les petits groupes imposent des limites précises : une attribution valide existe parfois en très petit nombre, voire une seule. La garantie d’un tirage sans auto-attribution ne signifie donc pas que les cadeaux circuleront librement.
À deux ou trois, le résultat est presque imposé
À une personne, D(1)=0 : aucune attribution valide n’existe. À deux, une seule permutation sur deux convient : chacun doit recevoir le nom de l’autre. L’échange réciproque est obligatoire.
| Participants | Permutations totales | Dérangements valides | Part valide |
|---|---|---|---|
| 1 | 1 | 0 | 0 % |
| 2 | 2 | 1 | 50 % |
| 3 | 6 | 2 | 33,333 % |
| 4 | 24 | 9 | 37,5 % |
À trois ou quatre, vérifiez toutes les possibilités
À trois, seules deux solutions existent sur six : ce sont les deux cycles complets possibles. À quatre, neuf permutations sur 24 sont valides, soit 37,5 %. Pour ces effectifs, la vérification exhaustive reste le meilleur choix : lister, contrôler chaque position, puis retenir une attribution autorisée.
Les contraintes de couple ou de foyer peuvent-elles rendre le tirage impossible ?
Éviter son propre nom ne suffit pas toujours : un groupe peut aussi exclure les conjoints, les membres d’un même foyer ou les personnes déjà désignées l’année précédente. Chaque règle ajoutée réduit le nombre d’attributions possibles.
Les préférences du groupe ajoutent des interdictions
Un dérangement garantit que personne ne reçoit son propre nom. Il ne garantit pas que chacun évite son conjoint, son colocataire ou un membre de sa famille. Pour un tirage pere noel secret, chaque contrainte doit être vérifiée séparément avant l’envoi des résultats.
Les petits effectifs supportent mal ces règles
À deux, l’unique solution valide est l’échange réciproque. Interdire cette attribution supprime donc la seule issue disponible : le tirage devient mathématiquement impossible. À trois ou quatre, les solutions restent limitées dès qu’une personne déjà choisie l’année précédente est exclue.
Le detail pratique se trouve sur notre page consacree a generer les attributions automatiquement, avec le formulaire de creation directement accessible.
Quand les règles deviennent nombreuses, nous recommandons de les saisir avant le tirage. Si aucune combinaison ne respecte toutes les interdictions, il faut assouplir une préférence ou élargir le groupe.
Quelle méthode appliquer pour produire et contrôler un tirage valide ?
Une procédure en quatre temps suffit pour obtenir une attribution aléatoire valide : préparer les données, mélanger, comparer chaque position, puis transmettre les résultats après contrôle.
Préparer les deux listes avant le mélange
Commencez par une liste unique de participants, sans doublon ni variation de nom. Créez ensuite une copie complète destinée aux destinataires, qui sera mélangée indépendamment de la liste de référence.
- Liste source : conservez l’ordre initial des donneurs.
- Copie mélangée : utilisez chaque nom une seule fois.
- Aléa adapté : choisissez une source aléatoire fiable pour un tirage courant ; pour un usage sensible, privilégiez une source documentée et plus robuste.
Rejeter le mélange dès qu’une égalité apparaît
Comparez chaque position entre les deux listes. Si un nom correspond à son propre donneur, rejetez tout le mélange et recommencez avec une nouvelle permutation : ne corrigez jamais la dernière attribution à la main. Vérifiez aussi l’unicité des noms avant l’envoi des emails. Sur Pere Noel Secret, les attributions sont invisibles par défaut pour l’organisateur.