Dénombrement

par **sue** » 21 Oct 2007, 12:45

Bonjour,

comment trouver le nombre de p-uplets

tq

?

j'ai le résultat mais je sais pas comment le prouver .

merci

par **tize** » 21 Oct 2007, 13:16

Bonjour Sue,
cela revient à compter le nombre d'application

de

dans

tels que

.
Et pour cela il est parfois plus facile de compter les applications qui vérifient

,
il y a une bijection entre ces deux genres d'applications...

par **emdro** » 21 Oct 2007, 13:21

Bonjour Sue,

c'est une idée simple:
Imagine que tu places n billes alignées.
Maintenant, tu dois faire p paquets. Il te suffit pour signifier x1=2 par exemple de tracer un trait entre les billes N° 2 et 3. Pour x2=5, tu traceras un trait entre la bille N°7 et la 8 (billes 3,4,5,6,7 dans ton deuxième paquet). etc.
A chaque p-uplet est associé une et une seule répartition des billes.

Il te suffit alors de compter le nombre de manières de placer p-1 traits dans n+1 espaces (de "avant la première bille" à "après la n-ième) :happy2:

par **ThSQ** » 21 Oct 2007, 13:32

C'est le grand classique combinaison avec répétition

C'est le même nombre que :

tq

Tu mets n+p chiffres 1 à la suite et tu en regroupes certains (en mettant un "trait") pour se ramener à p nombres. Il faut mettre p-1 traits parmi n+p-1 ça fait donc

possibilités

par **sue** » 21 Oct 2007, 16:44

je vous remercie tous :we:

sinon une autre question toujours dénombrement ..
dans un exo on pose la question sur le nombre de relations symétriques / réflexives/ antisymétriques , je me demande donc si on peut calculer le nombre de relations transitives sur E ?

merci

par **ThSQ** » 21 Oct 2007, 17:03

sue a écrit:le nombre de relations transitives sur E ?

J'ai posé la même question à mon prof y'a pas longtemps, il m'a répondu qu'on ne connaissait pas de formule "fermée" (c'est-à-dire une formule simple s'exprimant à l'aide de bidules connus).

Dénombrement

dénombrement

Qui est en ligne