[resolu] Analyse combinatoire

Postez ici vos questions, réponses, commentaires ou suggestions - Les sujets seront ultérieurement répartis dans les archives par les modérateurs

Modérateur : Groupe des modérateurs

Michel Carpentier
Messages : 144
Enregistré le : 04 Fév 2018, 13:49

[resolu] Analyse combinatoire

Messagepar Michel Carpentier » 17 Nov 2018, 22:49

Bonjour,

j'ai trouvé la fonction combn(n,p) qui donne toutes les combinaisons de p éléments pris parmi n éléments ainsi que la fonction choose(n,p) qui donne le nombre de combinaisons de p éléments pris parmi n éléments. (assemblages non ordonnés sans répétition)

je recherche de la même manière
- les assemblages ordonnées avec répétition et leur nombre,
- les assemblages ordonnées sans répétition et leur nombre,
- les assemblages non ordonnés avec répétition et leur nombre

je pense que ces fonctions existent dans R.

merci de votre aide.

cordialement
Michel

François Bonnot
Messages : 537
Enregistré le : 10 Nov 2004, 15:19
Contact :

Re: Analyse combinatoire

Messagepar François Bonnot » 19 Nov 2018, 09:07

Bonjour,
Je ne sais pas si les fonctions existent sous R mais elles sont très simples à programmer :

- assemblages ordonnées avec répétition
Nombre : n^p
Liste : utiliser expand.grid()

- assemblages ordonnées sans répétition
Nombre : choose(n,p)*gamma(p+1)
Liste : utiliser expand.grid() et supprimer les lignes avec éléments répétés

- assemblages non ordonnés avec répétition
Nombre : choose(n+p-1,p)
Liste : utiliser expand.grid(), ordonner les éléments de chaque ligne et supprimer les doublons (utiliser par eemple split avec l'option drop=TRUE)
François

Michel Carpentier
Messages : 144
Enregistré le : 04 Fév 2018, 13:49

Re: Analyse combinatoire

Messagepar Michel Carpentier » 19 Nov 2018, 10:03

merci.

je ne connais pas expand.grid(). je vais apprendre à l'utiliser.

je n'aurai pas utilisé la formule choose(n,p)*gamma(p+1) pour les assemblages ordonnées sans répétition mais choose(n,p)*factorial(p). je vais donc tester.

avec mes remerciements

cordialement

Michel Carpentier

Logez Maxime
Messages : 3138
Enregistré le : 26 Sep 2006, 11:35

Re: Analyse combinatoire

Messagepar Logez Maxime » 19 Nov 2018, 10:41

Bonjour,

A priori gamma(n+1) ou factorial(n) c'est pareil, voir wiki :
Image.
D'ailleurs si tu regardes le code de la fonction factorial dans R :

Code : Tout sélectionner

function (x)
gamma(x + 1)
<bytecode: 0x000000001246cbf8>
<environment: namespace:base>
Cordialement,
Maxime

Michel Carpentier
Messages : 144
Enregistré le : 04 Fév 2018, 13:49

Re: Analyse combinatoire

Messagepar Michel Carpentier » 19 Nov 2018, 10:51

merci
ok autant pour moi.
avec mes remerciements
cordialement
Michel Carpentier

Michel Carpentier
Messages : 144
Enregistré le : 04 Fév 2018, 13:49

Re: Analyse combinatoire

Messagepar Michel Carpentier » 19 Nov 2018, 15:12

c'est OK - merci grâce à votre aide j'ai trouvé ce que j'avais besoin.

merci à vous


cordialement

Michel Carpentier


Retourner vers « Questions en cours »

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 1 invité