Accueil du forum
Bienvenue sur le forum de Maths en Direct !

Pour discuter en direct avec les professeurs ou le reste de la communauté, il suffit de s'inscrire. Vous aurez ensuite accès à tous les services de Maths en Direct gratuitement ! N'hésitez pas à proposer votre aide.

Connexion
Statistiques
Nous avons 960 membres enregistrésL'utilisateur enregistré le plus récent est marion778Nos membres ont posté un total de 6511 messagesdans 706 sujets
Qui est en ligne ?
Il y a en tout 7 utilisateurs en ligne :: 1 Enregistré, 0 Invisible et 6 Invités :: 1 Moteur de recherche

Professeur T

Voir toute la liste

Derniers sujets
Exo seconde Mer 14 Fév 2018 - 4:32sonibi789
Geometrie mathVen 2 Fév 2018 - 7:37Professeur T
Médianes et moyennesLun 22 Jan 2018 - 23:25LAURENT Eddy
Géométrie triangles Lun 22 Jan 2018 - 22:12Aurélie
SPE MATHEMATIQUESLun 22 Jan 2018 - 21:09Twix55000
Problème dm de maths Dim 14 Jan 2018 - 21:09Professeur T
Vecteurs 2ndMer 20 Déc 2017 - 19:27Professeur T
Exercice sur scratchDim 17 Déc 2017 - 12:08Aurélie
Aimez notre page Facebook !
Les posteurs les plus actifs du mois
3 Messages - 50%
2 Messages - 33%
1 Message - 17%
Les posteurs les plus actifs de la semaine
Partagez
Voir le sujet précédentAller en basVoir le sujet suivant
avatar
Posteur Confirmé
Posteur Confirmé
Messages : 361
Voir le profil de l'utilisateur

Exercice sur le dénombrement

le Jeu 24 Sep 2015 - 17:41
Réputation du message : 100% (1 vote)
Bonjour tout le monde Smile

J'ai un exercice et je suis absolument peu sûr de mes résultats , donc si quelqu'un peut me dire si j'ai bon ou le cas échéant m'expliquer comment résoudre l'exo ça serait super ! Smile

énoncé:

1) Soit E un ensemble à n éléments ( n plus grand que 1...)

Montrer que la donnée d'une partie A de E équivaut à la partition de E en 2 parties ou encore à celle d'un n-uplet de {0,1}^n
En déduire card(P(E))

Ma réponse : J'ai dit que E s'écrivait comme E=AU(E\A) pour la première partie de la question , puis j'ai utilisé la fontion indicatrice de A
( https://upload.wikimedia.org/math/6/f/4/6f415f3106f05f2b649b97d9419b57fe.png )

Pour dire que card(P(E)) = card({o,1})^(card(E))=2^n


2) Dénombrer le nombre de partitions de E en 3 parties comportant entre 0 et n éléments

Pareil j'ai fait correspondre à chaque x dans E un chiffre entre 1 et p , ici on cherche pour p=3 donc on a card(P(E))=3^n




Je suis vraiment naze en dénombrement donc si quelqu'un pouvait m'éclairer...

Merci Smile
avatar
Posteur Confirmé
Posteur Confirmé
Messages : 361
Voir le profil de l'utilisateur

Re: Exercice sur le dénombrement

le Dim 27 Sep 2015 - 14:27
Personne? :'(
avatar
Professeur de Mathématiques
Professeur de Mathématiques
Messages : 2001
Voir le profil de l'utilisateurhttp://www.mathsendirect.fr

Re: Exercice sur le dénombrement

le Dim 27 Sep 2015 - 14:29
Ah désolé je n'avais pas vu ton message, tu as bien fait de up, je vais regarder quand je pourrai mais là je ne suis pas chez moi :/
avatar
Posteur Confirmé
Posteur Confirmé
Messages : 361
Voir le profil de l'utilisateur

Re: Exercice sur le dénombrement

le Dim 27 Sep 2015 - 17:02
ça marche merci beaucoup ! Smile
avatar
Professeur de Mathématiques
Professeur de Mathématiques
Messages : 2001
Voir le profil de l'utilisateurhttp://www.mathsendirect.fr

Re: Exercice sur le dénombrement

le Dim 27 Sep 2015 - 22:01
Re, je suis vraiment désolé mais je ne vais pas avoir le temps de t'expliquer ce soir...

Je te propose un lien Wikipedia vers la démonstration pour la cardinalité (t'es sûrement déjà tombé dessus mais on sait jamais) :

Wikipedia a écrit:Un vecteur de $n$ bits peut prendre $2n$ valeurs différentes, et chacun de ses bits peut prendre la valeur Vrai ou Faux. Posons $E$, un ensemble de $n$ éléments. Spécifions que l’état de chaque bit représente l’absence ou la présence d’un élément de $E$ dans le sous ensemble représenté par un vecteur de bits de longueur $n$ : ceci constitue une représentation valide du contenu d’un sous ensemble de $E$, sous la condition que le cardinal de $E$ ne soit pas infini. Chaque combinaison de bits représente le contenu d’un sous ensemble, et nous avons comme avec tout nombre binaire ou vecteur de bits, $2n$ combinaisons possibles, qui s’interprètent comme autant de $2n$ sous ensemble de $E$ possibles, pour $E$, un ensemble dont le cardinal n’est pas infini.

(On peut formuler cette démonstration rigoureusement de manière mathématique en disant que $\mathcal{P}(E)$ est en bijection avec $\{0,1\}^E$, qui a pour cardinal $2n$, par l'application $A\mapsto\chi_A$ où $\chi_A$ est la fonction caractéristique de l'ensemble $A$.)

Donc ça correspond à ce que tu as fait. Je sais c'est pas super comme réponse mais c'est déjà ça Laughing
avatar
Posteur Confirmé
Posteur Confirmé
Messages : 361
Voir le profil de l'utilisateur

Re: Exercice sur le dénombrement

le Lun 28 Sep 2015 - 14:49
Okay merci beaucoup ! Au moins ça confirme que je me suis pas trop planté Very Happy

avatar
Professeur de Mathématiques
Professeur de Mathématiques
Messages : 2001
Voir le profil de l'utilisateurhttp://www.mathsendirect.fr

Re: Exercice sur le dénombrement

le Lun 28 Sep 2015 - 20:03
Tu avais l'air d'avoir compris dans tous les cas Razz
avatar
Posteur Confirmé
Posteur Confirmé
Messages : 361
Voir le profil de l'utilisateur

Re: Exercice sur le dénombrement

le Lun 28 Sep 2015 - 21:25
Bof ça a jamais été mon truc le dénombrement surtout dans les exercices un peu "théoriques" Very Happy
Voir le sujet précédentRevenir en hautVoir le sujet suivant
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum