ArithmétiqueNotion · Glossaire
mélange américain
Le mélange américain consiste à couper un paquet en deux sous-paquets, puis à les entrelacer pour reformer un seul paquet. L’ordre relatif des cartes de chaque sous-paquet doit rester inchangé : seules leurs positions parmi les cartes de l’autre sous-paquet varient. Cette contrainte permet de reconnaître les résultats possibles et d’étudier dans quelle mesure des mélanges successifs randomisent le paquet.
Sommaire
Ce que vous allez apprendre
- Identifier les deux phases du mélange américain.
- Vérifier l'ordre relatif conservé dans chaque sous-paquet.
- Repérer les suites initiales qui peuvent subsister après un entrelacement.
- Distinguer ce battage d'une coupe et d'une permutation arbitraire.
En clair
Imaginez huit cartes rangées de A à H. Coupez-les en deux tas, A-B-C-D et E-F-G-H, puis faites tomber alternativement une ou plusieurs cartes de chaque tas. Vous pouvez obtenir A-E-B-C-F-G-D-H. Les deux tas se sont mêlés, mais A reste avant B, B avant C et C avant D. Il en va de même pour E, F, G et H.
C'est cette double idée qui caractérise le mélange américain : entrelacer deux sous-paquets sans bouleverser leur ordre intérieur.
Définition
Le mélange américain, aussi appelé riffle shuffle, est un battage aléatoire appliqué à un paquet ordonné. On coupe d'abord le paquet initial en deux sous-paquets de tailles comparables, généralement inégales. On entrelace ensuite leurs cartes, une par une ou par petits groupes, pour former un seul paquet.
La condition décisive concerne l'ordre relatif. Si une carte précède une autre dans l'un des deux sous-paquets, elle doit encore la précéder après l'entrelacement. En revanche, les cartes provenant des deux sous-paquets peuvent alterner de nombreuses façons. Certaines suites adjacentes du paquet initial peuvent donc rester intactes.
La répétition du procédé produit de nouveaux entrelacements. Demander combien de mélanges suffisent exige alors de préciser ce que signifie « suffisamment randomisé » : la disparition de toutes les suites initiales est un critère possible mentionné ici, mais elle ne décrit pas à elle seule toutes les propriétés d'une distribution aléatoire.
Un exemple, pas à pas
Prenons un paquet de huit cartes dont l'ordre initial est A-B-C-D-E-F-G-H. Données : la coupe donne le premier sous-paquet A-B-C-D et le second E-F-G-H ; chacun contient quatre cartes.
1. Posez A, puis E : une carte est prise dans chaque sous-paquet.
2. Posez ensuite B-C, puis F-G : deux petits groupes sont conservés.
3. Terminez par D, puis H. Le paquet obtenu est A-E-B-C-F-G-D-H.
4. Relisez séparément les lettres venues de chaque sous-paquet : A-B-C-D d'un côté, E-F-G-H de l'autre. Leurs ordres sont inchangés.
2. Posez ensuite B-C, puis F-G : deux petits groupes sont conservés.
3. Terminez par D, puis H. Le paquet obtenu est A-E-B-C-F-G-D-H.
4. Relisez séparément les lettres venues de chaque sous-paquet : A-B-C-D d'un côté, E-F-G-H de l'autre. Leurs ordres sont inchangés.
Le contrôle montre aussi la limite d'un seul battage : les suites B-C et F-G du paquet initial subsistent. Le dessin associé rend visibles ces deux ordres conservés malgré le nouvel entrelacement.
En pratique
À la table de jeu, on emploie ce battage lorsque l'on veut mêler rapidement les cartes après une coupe. Si de longues suites restent visibles, un nouvel entrelacement est préférable à une simple coupe, qui ne fait que déplacer deux blocs.
En prestidigitation, le même geste peut être étudié comme une structure d'ordre. Pour vérifier un résultat annoncé, on repère les cartes venues de chaque moitié : chacune de ces deux suites doit conserver son ordre initial.
Dans un exercice de combinatoire, on décrit les positions où tombent les cartes de chaque sous-paquet. Cette description est plus utile qu'une liste non expliquée de permutations, car elle fait apparaître directement la contrainte du mélange.
À ne pas confondre
Une coupe. Elle sépare le paquet en deux blocs puis les remet bout à bout. Dans l'exemple A-B-C-D-E-F-G-H, placer E-F-G-H avant A-B-C-D est une coupe, pas un entrelacement.
Une permutation arbitraire. Une permutation peut inverser deux cartes provenant de la même moitié. Le résultat B-A-E-C-F-G-D-H n'est donc pas issu de la coupe A-B-C-D et E-F-G-H par un mélange américain, puisque B y précède A.
Limites et pièges
Des groupes peuvent rester soudés. Dans A-E-B-C-F-G-D-H, les paires B-C et F-G sont encore adjacentes et dans leur ordre initial. Leur présence ne contredit pas le mécanisme ; elle signale seulement qu'un entrelacement peut conserver des suites.
Les tailles ne sont pas obligatoirement égales. Une coupe 3 + 5 d'un paquet de huit cartes reste compatible avec la définition si les deux tailles demeurent comparables. Il ne faut donc pas rejeter un mélange uniquement parce que la coupe n'est pas 4 + 4.
« Suffisamment randomisé » dépend d'un critère. L'absence de toute suite initiale donne un test observable, mais ne suffit pas à établir que tous les ordres finaux sont équiprobables. Avant de fixer un nombre de mélanges, il faut annoncer la propriété aléatoire que l'on souhaite mesurer.
Pour aller plus loin
Le mélange américain relie un geste concret à l'analyse combinatoire : on peut décrire les ordres finaux autorisés en choisissant les positions occupées par chaque sous-paquet.
L'article Structurer le hasard prolonge la question essentielle : une procédure aléatoire doit être étudiée avec un modèle et un critère précis, pas seulement à l'œil.
Explorez les mathématiques autrement
Retrouvez nos magazines, podcasts et jeux pour explorer les mathématiques autrement.
Découvrir les offres