Le produit cartésien et les k-uplets

Tu sais déjà compter, mais maintenant on va apprendre à compter intelligemment ! Le produit cartésien de deux ensembles E et F, noté E × F, c'est simplement l'ensemble de tous les couples possibles qu'on peut former.

Imagine que tu as E = {a, b, c} et F = {1, 2}. Le produit cartésien E × F te donne tous les couples : (a,1), (a,2), (b,1), (b,2), (c,1), (c,2). C'est comme si tu associais chaque élément du premier ensemble avec chaque élément du second.

Un k-uplet d'un ensemble E, c'est une liste ordonnée de k éléments pris dans E. L'ordre compte et on peut répéter les éléments ! Par exemple, avec E = {a, b}, les 2-uplets sont : (a,a), (a,b), (b,a), (b,b).

Astuce pratique : Pense aux k-uplets comme à des codes à k chiffres où chaque position peut prendre n'importe quelle valeur de ton ensemble.

Compter les k-uplets : la formule magique

Pour un ensemble à n éléments, le nombre de k-uplets possibles est n^k. Pourquoi ? C'est simple : tu as n choix pour la première position, n choix pour la deuxième, et ainsi de suite !

Avec notre exemple E = {a, b}, on a 2 éléments. Pour les 3-uplets : 2 × 2 × 2 = 2³ = 8 possibilités. Chaque "place" dans ton uplet a 2 options.

Mais attention ! Si tu veux des éléments distincts (pas de répétition), la formule change : n × $n-1$ × $n-2$ × ... × $n-k+1$. Une fois qu'un élément est choisi, il y en a un de moins pour le choix suivant.

Exemple concret : un podium avec 5 sportifs pour 3 places. Premier arrivé : 5 choix possibles. Deuxième : plus que 4 sportifs disponibles. Troisième : 3 restants. Total : 5 × 4 × 3 = 60 podiums différents !

Mémorise bien : Avec répétition = n^k, sans répétition = n × $n-1$ × $n-2$...