Bonjour, Pour un ensemble E fini à n éléments, y a t-il un moyen avec les dénombrements de donner à chaque fois les parties de E à k éléments? Pour k=0, le seul
Mathématiques
Teruworq909
Question
Bonjour,
Pour un ensemble E fini à n éléments, y a t-il un moyen avec les dénombrements de donner à chaque fois les parties de E à k éléments?
Pour k=0, le seul ensemble ne contenant aucun élément est l'ensemble vide.
Pour k=1, et si on suppose Card(E)>0, on a l'ensemble des singletons de P(E), il y en a exactement n.
Pour 1 Pour k=n, on a évidemment un seul ensemble: E.
Merci d'avance...
Pour un ensemble E fini à n éléments, y a t-il un moyen avec les dénombrements de donner à chaque fois les parties de E à k éléments?
Pour k=0, le seul ensemble ne contenant aucun élément est l'ensemble vide.
Pour k=1, et si on suppose Card(E)>0, on a l'ensemble des singletons de P(E), il y en a exactement n.
Pour 1 Pour k=n, on a évidemment un seul ensemble: E.
Merci d'avance...
1 Réponse
-
1. Réponse Anonyme
bien sûr, il suffit de penser aux coefficients de Pascal...
les coefficients du binôme de Newton donne exactement le dénombrement de l'ensemble des parties d'un ensemble à k éléments
- si k=0 alors [tex] \left ( \begin{array}{ccc}0\\n\end{array}\right ) =0[/tex]
- si k=1 alors [tex] \left ( \begin{array}{ccc}1\\n\end{array}\right ) =n[/tex]
- si 1<k<n alors [tex]\left ( \begin{array}{ccc}k\\n\end{array}\right ) = \frac{n !}{k! (n-k)!} [/tex]
- si k=n alors [tex] \left ( \begin{array}{ccc}n\\n\end{array}\right ) =1[/tex]