Voila le pb,
Soit E un ensemble fini, de cardinal n
1) Soit XE
a) Soit ZX. Combien existe-t-il de Parties Y de E telles que X
Y=Z ?
b) Calculer Card X
Y
YE
2) a) Calculer Card X
Y, en utilisant ce qui précède
XE
YE
b) Calculer Card X
Y, en remarquant que (x,y)
(E-X,E+X) est une permutation de P(E)², et en faisant le changement d'indice correspondant.
XE
YE
Merci beaucoup pour votre aide
En faisant un dessin, où Z est une partie de X qui est une partie de E, on "s'aperçoit" que les parties Y de E telles que XY = Z sont toutes celles qui contiennent Z et des éléments de E\X.
Soit ZX
E et soit Y
E telle que X
Y = Z.
Démontrons que YP={Z
A, A
(E\X)}
E = X(E\X) donc Y = [(E\X)
Y]
(X
Y)
Ainsi Y = [(E\X)Y]
Z
donc YP.
Réciproquement, si BP alors B=Z
A tel que A
(E\X) donc : B
X = (Z
X)
(A
X) = Z
X = Z car (A
X) est vide et Z
X.
Reste à trouver le nombre d'éléments de P c'est le nombre de parties de E\X. Si on note p le cardinal de X alors le nombre de parties de E\X est 2^(n-p).
Il y a donc 2^(n-p) parties Y qui vérifient cela.
C'est un peu lourd, mais je ne vois que ça. (Sauf erreur)
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :