Définition:
Etude des techniques permettant de déterminer le nombre d’éléments
de certains ensembles, sans effectuer de dénombrements directs.
Exemple:
Combien y a-t-il de possibilités de placer les 15 élèves d’une classe ?
Par un calcul particulier, nous obtenons 1’307’674’368’000 possibilités
(environ 1308 milliards !!)
Imaginons que nous effectuons les changements à raison de 1 toutes les secondes et
cela sans arrêt, il faudrait 415 siècles ( ! ) pour vérifier toutes ces possibilités.
Plus surprenant encore:
L’arrivée d’un seul nouvel élève dans cette classe, augmente la durée de la vérification
de … 6220 siècles !
C’est renversant !! ( Mais vous pouvez toujours vérifier … )
