Argument combinatoire
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
annamir
- Messages: 3
- Enregistré le: 13 Fév 2009, 18:28
-
par annamir » 14 Fév 2009, 18:54
bonjour,
je cherche un argument combinatoire pour l'expression suivante:
(k parmi n)=somme(i allant de k jusqu'à n)(k-1 parmi i-1)
je l'ai demontre par recurrence, mais je n'arrive pas a le montrer par un argument combinatoire.
merci,
-
skilveg
- Membre Relatif
- Messages: 462
- Enregistré le: 21 Mai 2008, 21:29
-
par skilveg » 14 Fév 2009, 18:58
Choisir

éléments parmi

peut se faire en choisissant d'abord le plus grand (qui sera plus grand que

), puis en choisissant les

autres qui doivent être plus petits que ce plus grand. D'où la somme, les différents cas s'excluant mutuellement.
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 36 invités