>Combinatoire<

[Cliffe]

Bonjour,

Etant nul en dénombrement, je sollicite votre aide.


J'ai un ensemble P = {p1, p2, ..., pn}
Je souhaite connaitre le nombre de combinaison possible de ces éléments sachant que je peux avoir 'm' fois le même élément à chaque fois et que je ne doit pas dépasser 'x' éléments.



Exemple :
P = { p1, p2, p3 }
m = 2
x = 5

J'ai :
p1, p1, p2, p2, p3
p1, p1, p2, p3, p3
...
p3, p2, p2, p1, p3
...
p3, p1, p3, p2, p1
etc ...

Merci

[adrien69]

"Je peux" ou "je dois" ? Ça fait une grosse différence.

[Cliffe]

La réponse est dans mon exemple

[adrien69]

Oui mais pas dans ton énoncé alors lequel des deux croire ?... Autre question. Tu dis combinaison ce qui signifie que l'ordre n'a pas d'importance. Mais dans ton exemple ça a l'air d'en avoir. Alors ? Qui de l'énoncé ou de l'exemple a raison ?

[adrien69]

Pareil : tu ne dois pas dépasser. Soit. Mais dans ton exemple c'est à chaque fois exactement le même nombre d'éléments qui est pris. Alors qui faut-il croire ? L'énoncé ou l'exemple ?

[Cliffe]

Le nombre d'éléments d'une séquence est égale à : min(x, n * m)

p1, p2, p3 est différent de p3, p2, p1

Tout est noté dans l'énoncé. L'exemple colle bien avec l'énoncé ... Je vois pas ou est le pb.

[adrien69]

Le problème c'est que tu poses un problème qui est très mal énoncé. Encore une chose : si on traduit ton exo dans le langage des applications multivariées, ces applis au plus m-variées doivent être surjectives ou pas ? Ton exemple suggère que c'est le cas (même si ici c'était obligatoire), ton énoncé ne le mentionne pas. Alors ?

p-s. Non ce n'était pas marqué dans l'énoncé que l'ordre importait. Le contraire était même explicite dans le terme "combinaison".