N parmi 2n
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
noeud-get
- Membre Naturel
- Messages: 11
- Enregistré le: 01 Nov 2011, 18:00
-
par noeud-get » 08 Jan 2012, 11:49
Bonjour,
Voila mon probleme: on me demande de justifier l'inégalité : n parmi 2n est inférieur ou égal a 4^n
j'ai deja dit que n parmi 2n = (2n)!/(n!*n!) mais je ne vois pas comment continuer.
Merci de votre aide.
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 12:00
-
par lapras » 08 Jan 2012, 11:57
Salut,
c'est de la combinatoire.
Combien y a t il de sous ensembles à n éléments (dans un gros ensemble à 2n éléments) ?
Combien y a t il de sous ensembles au total ?
-
noeud-get
- Membre Naturel
- Messages: 11
- Enregistré le: 01 Nov 2011, 18:00
-
par noeud-get » 08 Jan 2012, 12:01
[quote="lapras"]
Combien y a t il de sous ensembles à n éléments (dans un gros ensemble à 2n éléments) ?
Combien y a t il de sous ensembles au total ?
[quote]
Heu je dirais 2^n pour chacun ?
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 12:00
-
par lapras » 08 Jan 2012, 13:43
Tu as du mal lire :
-nombre de sous ensembles à n éléments dans un ensemble à 2n éléments
-nombre de sous ensembles dans un ensemble à 2n éléments
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 16 invités