bonjour,
Jai eu du mal avec cet exo merci de donner un tuyau :
Enoncé :
Soient n un entier naturel non nul, E lensemble [1, n] des entiers non nuls et inférieurs à n, k un élément de E, et F lensemble de suites ( a1, a2, ..., ak ) de k éléments de E tels que a1 < a2 <
< ak .
1. Calculer le cardinal q de F en fonction de n et de k .
Ce que jai tenté :
Dabord a1 doit être inférieur ou égal à n-k+1 ; il reste ainsi au moins k-1 choix pour a2 .
Donc 1 ;) a1 ;) n-k+1
De même a2 doit être inférieur ou égal à n-k+2 ; ainsi il resterait au moins k-2 choix pour a3 .
Donc a1 ;) a2 ;) n-k+2 ainsi de suite
Ainsi on a : 1 ;) a1 ;) n-k+1 ; a1 ;) a2 ;) n-k+2 ; a2 ;) a3 ;) n-k+3;
; ak-1 ;) ak ;) n
Là je narrive plus à en sortir bonne formule combinatoire. Merci d'avance.
