Déterminer des ensembles

Le cours traite du dénombrement en se concentre sur les ensembles et les listes. Un ensemble est comparé à un sac qui contient différentes choses, sans ordre particulier, tandis qu'une liste est une collection ordonnée. L'ordre compte dans les listes, mais pas dans les ensembles. Lorsque l'ordre compte, on traite des listes, sinon on traite des ensembles. On utilise des symboles pour représenter les opérations de l'union (U) et de l'intersection (I). L'union de deux ensembles est la réunion de tous les éléments des deux ensembles, tandis que l'intersection est l'ensemble des éléments communs aux deux ensembles. Le produit cartésien est l'ensemble des couples formés par les éléments de deux ensembles. On distingue également les paires, qui sont des ensembles de deux éléments. Il est important de différencier les ensembles des listes pour compter les possibilités correctement.