Comptage avancé : preuves combinatoires

Cette séance de cours couvre les techniques de comptage avancées, y compris les épreuves combinatoires telles que la bijection et le double comptage. Il explore l'application des relations de récurrence pour résoudre les problèmes de comptage, avec des exemples sur les permutations et les chaînes de bits. On discute du principe général du pigeonhole, de l'identité de Pascal et du théorème binôme.