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

argument combinatoire

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.

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 36 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite