Bonjour, petites questions :
Je démontre de manière ensembliste la formule (k-1 parmi n-1) + (k parmi n-1) = (k parmi n)
Prenons l'ensemble de sous ensembles qui ne contient pas n on choisit donc k élément parmi n-1
Il faut d'ailleurs supposer que k strict inférieur à n non ?
C'est pour l'ensemble des sous ensembles qui contiennent n que j'ai une question
1) Choisir n revient à ne pas choisir n-1 élément. 2) Dans un ensemble on ne peut répéter deux éléments d'où sachant que l'on a déjà pioché n on ne peut le reprendre ce qui implique que cela revient à choisir k-1 parmi n-1
Est-ce correct ? merci

C'est bizarre pour k > n mais en vrai il y a pas de problème, tu as le bon raisonnement.. Je crois mais essaie d'écrire mieux
Genre au lieu de dire n tu dis que tu as des cartes numérotés de 1 à n, et que selon si tu pioches la cartes n ou non, de dénombrer le nombre de combinaison possible.

Sinon :
Soit on prend le n-ième élément et dans ce cas là il reste a prendre (k-1) éléments parmi n-1. Soit on ne le prend pas et on doit prendre k elements parmi n-1