Ensemble Cnk des parties à k éléments de l`ensemble En ={1, 2 …n

Ensemble Ck
ndes parties à kéléments
de l’ensemble En={1,2...n}.
partie = sous-ensemble
Ensemble Ck
ndes parties à kéléments de l’ensemble En={1,2...n}.partie = sous-ensemble

C2
4
E4={
1
,
2
,
3
,
4
}
C2
4={
{1,}
,
{1, 3}
,
{1, 4}
,
{2,}
,
{2, 4}
,
{3, 4}
}
La complexité de l’algorithme naïf qui toutes les parties à
éléments d’un ensemble à néléments est dans ⇥()
Ensemble Ck
ndes parties à kéléments de l’ensemble En={1,2...n}.partie = sous-ensemble

C2
4
E4={1, 2, 3, 4}
C2
4={
{1,}
,
{1, 3}
,
{1, 4}
,
{2,}
,
{2, 4}
,
{3, 4}
}
La complexité de l’algorithme naïf qui toutes les parties à
éléments d’un ensemble à néléments est dans ⇥()
Ensemble Ck
ndes parties à kéléments de l’ensemble En={1,2...n}.partie = sous-ensemble

C2
4
E4={1, 2, 3, 4}
C2
4={
{1,}
,
{1, 3}
,
{1, 4}
,
{2,}
,
{2, 4}
,
{3, 4}
}
La complexité de l’algorithme naïf qui toutes les parties à
éléments d’un ensemble à néléments est dans ⇥()
Ensemble Ck
ndes parties à kéléments de l’ensemble En={1,2...n}.partie = sous-ensemble

C2
4
E4={1, 2, 3, 4}
C2
4={ {1,},
{1, 3}
,
{1, 4}
,
{2,}
,
{2, 4}
,
{3, 4}
}
La complexité de l’algorithme naïf qui toutes les parties à
éléments d’un ensemble à néléments est dans ⇥()
Ensemble Ck
ndes parties à kéléments de l’ensemble En={1,2...n}.partie = sous-ensemble