Donner une preuve combinatoire de la formule
Réponses
-
Il n'y en a pas vraiment, faire de la combinatoire, c'est faire du dénombrement en utilisant les combinaisons, ce qui est à peu près tout le temps le cas.Typiquement on peut trouver des coefficients de polynômes en comptant le nombre de façons de choisir des parenthèses (comme dans le développement de $(1+X)^n$).The fish doesnt think. The Fish doesnt think because the fish knows. Everything. - Goran Bregovic
-
Pour la n-ième fois :
Merci de ne pas mettre des points d'exclamation à la fin de chaque titre !!!!!!! A chaque fois je suis obligé de les retirer !!!!!!
-
Ici, les 2 mots me semblent synonymes.De manière générale, j'aurais tendance à dire que le dénombrement fait partie de la combinatoire mais que la combinatoire ne se résume pas au dénombrement. Etudier une famille de graphes, c'est de la combinatoire. Compter ses éléments, c'est du dénombrement.
-
Une preuve combinatoire, c'est une preuve qui est fondée sur un dénombrement plutôt que sur un calcul, typiquement : il y a telle relation entre ces nombres parce que ces nombres comptent tels objets et qu'il y a telle bijection entre ces objets.
Un exemple, la formule dite du pion ou du capitaine : $k\binom n k =n\binom{n-1}{k-1}$. Une preuve combinatoire consiste à interpréter ces deux produits comme le nombre de couples $(x,A)$ formés d'un élément $x$ et d'une partie $A$ de cardinal $k$ dans un ensemble de cardinal $n$. On peut choisir d'abord $A$ puis un élément de $A$ ou commencer par $x$ puis kes $k-1$ autres éléments de $A$. Une preuve calculatoire se contenterait d'écrire des quotients de factorielles et de simplifier pour identifier les deux membres.
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 165.1K Toutes les catégories
- 59 Collège/Lycée
- 22.1K Algèbre
- 37.5K Analyse
- 6.3K Arithmétique
- 58 Catégories et structures
- 1.1K Combinatoire et Graphes
- 13 Sciences des données
- 5.1K Concours et Examens
- 20 CultureMath
- 51 Enseignement à distance
- 2.9K Fondements et Logique
- 10.7K Géométrie
- 83 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 79 Informatique théorique
- 3.9K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 337 Mathématiques et Physique
- 5K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10.1K Probabilités, théorie de la mesure
- 801 Shtam
- 4.2K Statistiques
- 3.8K Topologie
- 1.4K Vie du Forum et de ses membres