Nous avons vu au cours de math le chapitre sur les dénombrements mais quelques points m'échappent...
Par exemple, nous définissons :
Il est dit que cette formule donne le nombre de fonctions surjectives g : A
Cette formule nous permettra par la suite de caculer le nombre S(n,k) de partitions d'un n-ensemble en k blocs mais je n'arrive pas à voir le lien avec la notion de surjectivité...
Et c'est la même chose pour l'injectivité avec
Ma question est donc, vous l'aurez compris, pourquoi utilisons-nous les notions de surjectivité et d'injectivité pour faire des calculs de dénombrement? Pouvez-vous me donner un exemple me permettant de comprendre?
Enfin, dernière question, nous définissons le nombre de dérangements comme étant :
et nous aboutissons par après à :
Comment peut-on trouver ce lien?
PS: je m'excuse pour l'écriture mathématique mais je viens tout juste d'aller jeter un coup d'oeil au langage latex pour pouvoir vous poser ces questions..
