Avant de commencerNotions et activités préliminaires

Activité

On rappelle la formule dite du triangle de Pascal :nN,k{1,,n},Ck1n+Ckn=Ckn+1dont la vérification par un argument algébrique est immédiate.

Essayer de trouver un argument de dénombrement pour justifier cette formule (raisonner en termes de construction de sous-ensembles de taille fixée).