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

n parmi 2n

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

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 16 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