Course info

La combinatoire est une branche des mathématiques qui s’intéresse aux méthodes permettant de compter ou bien dénombrer dans les ensembles finis(combinatoire énumérative). On s’intéresse dans ce cours à quelques techniques qui permettent de compter sur les ensembles finis. On fait tout d’abord, un rappel sur le nombre de permutations, arrangements et combinaisons sur un ensemble fini contenant n éléments. Nous étudierons ensuite des techniques de comptage d’ensembles finis qui nous permettent de compter le nombre d’éléments d’une union , d’une intersection , et de diverses combinaisons d’ensembles avec et sans répétition d’éléments.

Notre présentation du cours sera dans les deux langues : le français et l'anglais ( pour se familiariser avec cette dernière).

From certain combinatorics book 

Combinatorics is a fascinating branch of discrete mathematics, which deals with the art of counting very often we ask the question, in how many ways can certain task be done? 

In most cases, listing the possibilities and counting them is the least desirable way of finding the answer to such problem. Often we are not interested in enumerating the possibilities, but rather would like to know the total number of ways the task can be done.