|
Édition du: 17/09/2026 |
|
INDEX |
COMBINATOIRE |
|||
Faites un double-clic pour un retour en haut de page
![]()
Les bases de la
combinatoire en posters – Diconombre
Page du Dictionnaire des nombres (diconombre.fr)
consacrée à la manière de compter, de dénombrer les objets. Une vision
synthétique en posters. Compter
les possibilités Combien de codes peut-on former ? Combien de
classements, de mains de cartes ou de tirages différents ? La combinatoire répond à ces questions en
organisant méthodiquement les possibilités. Répétition ou non ? Ordre ou non ?
Deux questions simples qui conduisent aux notions de p-liste, arrangement,
permutation et combinaison. |
||
|
|
Sommaire de cette page >>> En résumé – Mémo >>> Combinatoire – L'art de compter >>> Répétition et ordre >>> Organigramme de choix >>> Panorama complet >>> Explications avec exemples concrets >>> En bref >>> Vocabulaire trilingue |
Débutants Glossaire |
|
La combinatoire : compter sans se perdre dans les
possibilités La combinatoire est la
partie des mathématiques qui cherche à compter le nombre de possibilités dans une situation où
plusieurs choix ou plusieurs arrangements sont possibles. Elle
intervient dans des domaines très variés : codes, mots de passe, jeux de
cartes, tirages au sort, loteries, compétitions, emplois du temps ou encore
informatique. |
À première vue, ces problèmes semblent très
différents. Pourtant, une grande partie d'entre eux peut être résolue en
répondant à deux questions simples
:
|
|
|
Question 1 : peut-on répéter un élément ? Imaginons que l'on veuille constituer un code de
trois chiffres. Si chaque
position peut recevoir un chiffre de 0 à 9, on peut obtenir :
Le chiffre 7
peut apparaître plusieurs fois : 777
est parfaitement possible. On est donc dans une situation avec
répétition. Il faut toutefois faire attention
au vocabulaire. Dans un tirage au sort, on parle souvent de tirage avec remise lorsque l'objet
tiré est replacé avant le tirage suivant. Cela autorise alors sa
réapparition. Mais « avec répétition » est une notion plus générale : on peut
autoriser plusieurs occurrences d'un élément sans que la situation soit
réellement un tirage avec remise. À l'inverse, si l'on
tire des cartes d'un jeu sans remettre les cartes tirées, une même carte ne
peut pas être obtenue deux fois. On est alors sans répétition. |
Question 2 : l'ordre compte-t-il ? Cette question est au
moins aussi importante. Supposons que l'on
choisisse trois personnes parmi Alice, Bernard et Claire. Si l'on
constitue une équipe, les groupes Alice, Bernard, Claire Et Claire, Alice, Bernard sont
exactement la même équipe. L'ordre ne compte pas. En revanche, si Alice,
Bernard et Claire terminent une course respectivement première, deuxième et
troisième, l'ordre est essentiel : Alice 🡒 Bernard 🡒 Claire est un résultat
différent de Claire 🡒 Alice 🡒 Bernard L'ordre compte. |
|
|
Ces deux questions — répétition ? ordre ? — donnent les quatre grandes situations
des posters. |
||
|
|
|
|
|
|
|
Compteur Arrangements avec répétitions
Voir Balles
réparties en boites |
Tiercé Arrangements (ordre)
|
|
|
Dominos Combinaisons avec répétitions
Voir Les trois
dés |
Loto Combinaisons (sans ordre)
|
|
|
|
|
|
Français |
Anglais |
Allemand |
|
Combinaison |
combination |
Kombination |
|
Combinaison avec répétition |
combination with repetition |
Kombination mit Wiederholung |
|
Arrangement |
k-permutation / partial permutation |
Variation |
|
Arrangement avec répétition |
k-permutation with repetition / ordered selection
with repetition |
Variation mit Wiederholung |
|
Permutation |
permutation |
Permutation |
|
Permutation circulaire |
circular permutation |
Kreispermutation / zirkuläre Permutation |
![]()
Suite en détail pour:
Rappel: Faites un double-clic pour un retour en haut de page
|
Suite |
|
|
|
Rappel |
|
|
|
Voir |
|
|
|
Sites |
|
|
|
Cette page |
||