Dénombrement - petit pb

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
larbi19
Membre Naturel
Messages: 12
Enregistré le: 12 Mai 2013, 10:21

dénombrement - petit pb

par larbi19 » 25 Juil 2013, 14:42

bonjour,
J’ai eu du mal avec cet exo merci de donner un tuyau :
Enoncé :
Soient n un entier naturel non nul, E l’ensemble [1, n] des entiers non nuls et inférieurs à n, k un élément de E, et F l’ensemble 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 j’ai tenté :
D’abord 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 n’arrive plus à en sortir bonne formule combinatoire. Merci d'avance.



Sourire_banane
Membre Irrationnel
Messages: 1355
Enregistré le: 23 Juil 2013, 11:48

par Sourire_banane » 25 Juil 2013, 15:06

On te demande de choisir k éléments parmi n et de ne choisir qu'un seul arrangement.

larbi19
Membre Naturel
Messages: 12
Enregistré le: 12 Mai 2013, 10:21

merci,

par larbi19 » 25 Juil 2013, 16:05

Sourire_banane a écrit:On te demande de choisir k éléments parmi n et de ne choisir qu'un seul arrangement.

je pensais que c'était plus compliqué.
merci

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 52 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite