Math
(k + 1)! - k! = k ´ k! n! = 1 +
å kk ! k =0
n -1
1. Principes de base du dénombrement On rappelle que le cardinal d'un ensemble fini E, noté Card(E), représente son nombre d'éléments. Par exemple avec E = 0 ; 10, on a : 1.1. Principe de la somme Si des ensembles A1, A2, ..., Ap constituent une partition d'un ensemble fini E, alors : Card(A1) + Card(A2) + ... + Card(Ap) = Card(E) Exemple : Combien y a-t-il de carrés dont les côtés sont matérialisés sur la figure ci-contre ? Soit E l'ensemble de tous les carrés. Notons A1, A2, A3 et A4 l'ensemble de ces carrés ayant pour côtés respectifs 1, 2, 3 et 4 carreaux. Les sous-ensembles A1, A2, A3 et A4 constituent une partition de E (puisqu'ils n'ont aucun élément en commun et que leur réunion est E). D'après le principe de la somme : Card(E) = Card(A1) + Card(A2) + Card(A3) + Card(A4) = 16 + 9 + 4 + 1 = 30 Il y a donc, au total 30 carrés dont les côtés sont matérialisés sur la figure ci-contre. Card(E) = 11
Conséquences Soient A et B deux parties d'un ensemble fini E. On a les relations suivantes : 1) Lien entre le cardinal de l'union et le cardinal de l'intersection : Card(A È B) = Card(A) + Card(B) - Card(A Ç B) 2) Dans le cas où A et B sont disjoints (c'est-à-dire tels que A Ç B = Æ) alors : Card(A È B) = Card(A) + Card(B) 3) Lien entre le cardinal d'une partie et celui de son complémentaire : Card( A ) = Card(E) - Card(A) Démonstrations : Démontrons tout d'abord les points 2) et 3). 2) A et B étant disjoints, ils constituent une partition de l'ensemble A È B. D'après le principe de la somme : Card(A È B) = Card(A) + Card(B)