Présentation

Article

1 - PRINCIPES ET PREMIÈRES APPLICATIONS

2 - COMBINAISONS

3 - TRIANGLE DE PASCAL

Article de référence | Réf : AF200 v1

Combinaisons
Analyse combinatoire élémentaire

Auteur(s) : Louis COMTET

Date de publication : 10 avr. 2001

Pour explorer cet article
Télécharger l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !

Sommaire

Présentation

Auteur(s)

  • Louis COMTET : Agrégé de Mathématiques - Docteur ès Sciences Mathématiques - Maître de conférences à l’Université de Paris-Sud

Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.

Lire l’article

INTRODUCTION

L’analyse combinatoire est une branche des mathématiques qui, sur des ensembles finis, traite de problèmes de dénombrements (ou comptages), d’énumérations (ou listages) et d’estimations (encadrements et asymptotisme).

Cette vision, certes assez réductrice, est cependant très riche. Dans le foisonnement des sujets dits de nature combinatoire, on a dû, dans cet article, faire un choix, et exclure certaines théories voisines, et importantes, comme celle des graphes, par exemple. Les principales applications du sujet se présentent évidemment en calcul des probabilités et en statistique. Néanmoins, il ne faut pas dissimuler que bien des problèmes traditionnels de l’analyse, de l’algèbre et de la géométrie sont d’essence combinatoire, et évidemment, plus encore, ceux récemment posés par l’informatique.

Cette science de l’Analyse combinatoire est, dit-on en France, née avec les travaux de Pascal qui, confronté à des questions de probabilités dans les jeux, donna, sans doute l’un des premiers, les coefficients du développement du binôme (x + y)n au moyen de son triangle qu’il appelait alors « triangle mystique ». Mais bien d’autres savants du XVII e siècle ont apporté leur pierre à l’édifice naissant. Citons, parmi eux, Leibniz, Newton, Wallis, Jacques Bernoulli et Moivre... Après cela, les XVIII e et XIX e siècles sont avares d’ouvrages consacrés à ce sujet, et cette science paraît alors un peu délaissée. Au début du XX e siècle, l’œuvre de Netto (Allemagne), de MacMahon (Angleterre) et d’André et de Lucas (France) redonnent petit à petit force à cette discipline, qui s’épanouit enfin en toute plénitude à partir des années 1950.

L’intitulé même de cette spécialité a lui-même fluctué au cours du temps. De la classique « Analyse combinatoire » on est passé à la « Combinatoire », condensé plaisant et commode. Mais on dit aussi la « Combinatorique », de l’allemand Kombinatorik, titre du célèbre ouvrage de Netto, 1901, aussi utilisé en anglais sour la forme de Combinatorics...

Et comment appeler ceux et celles dont le métier est de chercher (et même parfois trouver !) en Combinatoire ? Assurément, la langue française voudrait qu’ils s’appelassent des « Combinatoriens »... N’a-t-on pas Histoire → Historien, Oratoire → Oratorien, Prétoire → Prétorien ? Mais certaines personnes autorisées continuent à préférer « Combinatorialistes », comme Mémoire → Mémorialiste, ou même, plus rarement, « Combinatoriciens », comme Informatique → Informaticien... À chacun de choisir !

Les méthodes des Combinatoriens, qui étaient originellement adaptées à la seule résolution de problèmes particuliers, tendent actuellement à utiliser des méthodes générales de résolution : fonctions génératrices, bijections, probabilisation, génération automatique d’identités, théorie des groupes, fonctions de la variable complexes, arithmétique, etc.

Enfin, depuis quelques années, la recherche de l’explicite dans beaucoup de domaines des mathématiques a achevé de donner force de loi à des calculs combinatoires réputés difficiles ou même inextricables autrefois, maintenant maîtrisés, et dont l’esthétique peut combler.

L’article « Analyse combinatoire » fait l’objet de plusieurs fascicules :

AF 200 Analyse combinatoire élémentaire

AF 201 Analyse combinatoire avancée

AF 202 Analyse combinatoire approfondie

Les sujets ne sont pas indépendants les uns des autres.

Le lecteur devra assez souvent se reporter aux autres fascicules.

Le lecteur pourra utilement se reporter aux références bibliographiques.

Cet article est réservé aux abonnés.
Il vous reste 95% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

DOI (Digital Object Identifier)

https://doi.org/10.51257/a-v1-af200


Cet article fait partie de l’offre

Mathématiques

(202 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS

Lecture en cours
Présentation

2. Combinaisons

2.1 Combinaisons, arrangements, permutations : définitions

Soit un ensemble fini N à n éléments, │N │ = n   1. L’abréviation désigne, rappelons-le, l’ensemble des entiers {1, 2, ..., n}, où n est lui-même un entier 1.

Définition 1. Une combinaison de k objets de N est une partie K à k éléments de N, k 0.

On dit aussi k-combinaison ou k-partie ou combinaison k à k.

On réserve le nom de k-blocs aux k-parties non vides, k 1.

Définition 2. Un arrangement de k objets de N est une partie à k éléments de N, dont les éléments sont numérotés (on dit aussi étiquetés et même « labellés ») de 1 à k.

Définition 3. Une permutation de N est une numérotation de 1 à n des éléments de N.

Si besoin est, on peut noter :

  • (N ) l’ensemble des k-combinaisons de N ;

  • (N ) l’ensemble des k-arrangements de N ;

  • ...

Cet article est réservé aux abonnés.
Il vous reste 93% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Cet article fait partie de l’offre

Mathématiques

(202 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS

Lecture en cours
Combinaisons
Sommaire
Sommaire

BIBLIOGRAPHIE

  • (1) - BERMAN (G.), FRYER (K.) -   Introduction to Combinatorics,  -  Academic Press, 1992. ISBN 70-182646.

  • (2) - CARR (G.) -   Formulas and Theorems in Pure Mathematics,  -  Chelsea Reprint, 1970. ISBN 0-8284-0239-6.

  • (3) - COMTET (L.) -   Advanced Combinatorics,  -  Reidel, 1974. ISBN 90-277-0380-9.

  • (4) - COMTET (L.) -   Analyse Combinatoire  -  (2 volumes), PUF, 1970.

  • (5) - DAVID (F.N.), BARTON (D.E.) -   Combinatorial Chance,  -  Charles Griffin, 1962.

  • (6) - FELLER (W.) -   An Introduction to Probability Theory (2 volumes),  -  John Wiley, 1966.

  • (7) - FLAJOLET (Ph.), SEDGEWICK (R.) -   The...

Cet article est réservé aux abonnés.
Il vous reste 94% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Cet article fait partie de l’offre

Mathématiques

(202 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS