Déterminer des ensembles

Dans ce cours sur le dénombrement, on va traiter des ensembles et des listes. Un ensemble est comme un sac qui contient des objets, sans ordre spécifique. Une liste, en revanche, est une séquence d'objets avec un ordre précis. Les ensembles peuvent contenir d'autres ensembles, tandis que les listes représentent des coordonnées (ex: 1-2 n'est pas la même chose que 2-1). Lorsqu'on aborde des problèmes où l'ordre compte, on travaille avec des listes, sinon on utilise des ensembles et les combinatoires. Dans l'exemple donné, on a deux ensembles E et F, avec des éléments en commun. L'union des deux ensembles (E U F) comprend tous les éléments de E et/ou F. L'intersection (E I F) regroupe les éléments communs à E et F. Le produit cartésien (E croix F) est une liste de couples formés d'un élément de E et d'un élément de F. Une paire est un ensemble de deux éléments. La distinction entre ensembles et listes est essentielle pour comprendre les différentes méthodes de dénombrement. Si vous avez des questions, n'hésitez pas à les poser.