Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
Pages : 1
#1 09-10-2011 08:07:17
- panolé
- Membre
- Inscription : 18-04-2011
- Messages : 30
Parties d'un ensemble
Bonjour,
Je n'arrive pas à montrer la somme des p=0 à n , des p parmi m fois les n-p parmi m = les n parmi 2m.
En considerant deux ensembles disjoints ayant m élèments, calculer le nombre de parties à n élèment de l'union des deux ensembles. Pouvez vous m'aider?
Hors ligne
#2 09-10-2011 13:11:45
- Fred
- Administrateur
- Inscription : 26-09-2005
- Messages : 7 349
Re : Parties d'un ensemble
Bonjour Panole,
Tu as tes deux ensembles à m éléments, on va les noter E1 et E2.
Tu cherches à prendre n éléments parmi tous les éléments de E1 et E2 :
Méthode 1 : tu mets tous les éléments de E1 et de E2 ensemble, et tu en choisis n. Tu as donc [tex]\binom{2m}n[/tex] choix.
Méthode 2 : On choisit p éléments dans E1, puis n-p dans E2. On a donc [tex]\binom{m}p\times\binom{m}{n-p}[/tex] choix.
De plus, on peut avoir p allant de 0 à n... En faisant la somme de tous ses coefficients, on trouve le résultat souhaité.
Fred.
En ligne
Pages : 1