Nombre de possibilitées maximum avec doublon [Résolu]

[Kwai chang caine]

Bonjour à tous

Voila, je veux créer un gros dessin qui contient (par example) 10 petits dessins qui apparaissent dans un imagegadget.
J'ai une hotte pleine de 50 petits dessins differents.

Existe t'il une formule pour connaitre le nombre maximum de possibilitées que l'on peux obtenir ?

Par exemple :
J'ai des petits dessins d'une carotte, un lapin, une voiture

J'aurais donc, comme possibilitées pour un grand dessin de 3 "caracteres":

Carotte,Carotte,Carotte
Carotte,Carotte,lapin
Carotte,lapin,Carotte,
Lapin,Carotte,Carotte
Lapin,Lapin,Lapin
Lapin,Lapin,Carotte

.
.
Voiture, Lapin,Lapin,
Voiture, Voiture,Lapin,
.
.

Etc ....

C'est encore une question de math, et j'arrive toujours pas a comprendre.
Avec le binaire c'est presque simple 2^4 pour 4 "caracteres"
Mais là ......

Merci de votre aide

[Backup]

Bonjour à tous

Voila, je veux créer un gros dessin qui contient (par example) 10 petits dessins qui apparaissent dans un imagegadget.
J'ai une hotte pleine de 50 petits dessins differents.

Existe t'il une formule pour connaitre le nombre maximum de possibilitées que l'on peux obtenir ?

Par exemple :
J'ai des petits dessins d'une carotte, un lapin, une voiture

J'aurais donc, comme possibilitées pour un grand dessin de 3 "caracteres":

Carotte,Carotte,Carotte
Carotte,Carotte,lapin
Carotte,lapin,Carotte,
Lapin,Carotte,Carotte
Lapin,Lapin,Lapin
Lapin,Lapin,Carotte

.
.
Voiture, Lapin,Lapin,
Voiture, Voiture,Lapin,
.
.

Etc ....

C'est encore une question de math, et j'arrive toujours pas a comprendre.
Avec le binaire c'est presque simple 2^4 pour 4 "caracteres"
Mais là ......

Merci de votre aide

je crois que c'est pour 4 chiffres

4*3*2*1 =24 possibilitées ....
a confirmer

[Kwai chang caine]

Bonjour DOBRO

Donc ce serait à ça que servirait les FACTORIELLES ????
Parce que je sais que ça existe, mais j'avais pas compris à quoi ça sert

Merci, je vais creuser dans ce sens

[Backup]

Bonjour DOBRO

Donc ce serait à ça que servirait les FACTORIELLES ????
Parce que je sais que ça existe, mais j'avais pas compris à quoi ça sert

Merci, je vais creuser dans ce sens

oui ! c'est ça

4 X! =24
sur une calculette c'est le signe X!

[Kwai chang caine]

Merci DOBRO

Je suis en train d'éssayer à la paluche de les créer et pour simplifier j'ai pris des chiffres.

Alors pour 3 chifres, j'ai trouvé ça, mais c'est bizarre car je trouve plus de 6 possibilitées (3*2*1 = 6)

Code : Tout sélectionner

1,1,1
2,2,2
3,3,3

1,1,2
1,2,1
2,1,1

1,1,3
1,3,1
3,1,1

2,2,1
2,1,2
1,2,2

2,2,3
2,3,2
3,2,2

3,3,1
3,1,3
1,3,3

3,3,2
3,2,3
2,3,3

C'est pas évident d'etre sur de toutes les avoir passées les possibilitées

[Backup]

Merci DOBRO

Je suis en train d'éssayer à la paluche de les créer et pour simplifier j'ai pris des chiffres.

Alors pour 3 chifres, j'ai trouvé ça, mais c'est bizarre car je trouve plus de 6 possibilités (3*2*1 = 6)

ha bah c'est que tu repete les meme chiffres c'est pour ça

tu fait
111

ce qui sous entends que tu peux avoir 3 fois la meme images affiché !!

alors que les 6 possibilités c'est

123
132
213
231
312
321

nous ne parlions pas de la meme chose alors...


les voici dans l'ordre tes possibilités

111
112
113
121
122
123
131
132
133
211
212
213
221
222
223
311
312
313
321
322
323
331
332
333

donc pour 3 objets c'est 24 possibilités dans ce cas

[Kwai chang caine]

Ahhh d'accord, merci bien.

J'ai cherché en meme temps sur le net, et il parle de combinaison, mais bien souvent il n'y a pas de doublons, comme tu le disait, dans leur calculs.

Mais alors, la factorielle ça doit pas marcher avec les doublons

Ce doit etre une autre formule, ça m'énerve les math, c'est jamais simple

[Kwai chang caine]

En fin de compte y'a 27 possibilitées pour 3 caracters de 3 valeurs differentes.

DEREK m'a donné un coup demain.

Code : Tout sélectionner

For l1 = 1 To 3 
 For l2 = 1 To 3 
  For l3 = 1 To 3 
   Debug Str(l1) + " "+ Str(l2)+ " "+ Str(l3)
   Possibilite + 1
  Next 
 Next 
Next 

Debug ""
Debug "Il y a " + Str(Possibilite) + " possibilités"
 

Ce qui donne

1 1 1
1 1 2
1 1 3
1 2 1
1 2 2
1 2 3
1 3 1
1 3 2
1 3 3
2 1 1
2 1 2
2 1 3
2 2 1
2 2 2
2 2 3
2 3 1
2 3 2
2 3 3
3 1 1
3 1 2
3 1 3
3 2 1
3 2 2
3 2 3
3 3 1
3 3 2
3 3 3

Il y a 27 possibilités

Donc c'est bien ça, les factorielles ça marche pas

[SPH]

Objets différents PUISSANCE longueur de combinaison

2 objets
combinaison de 3
000
001
010
011
100
101
110
111
=8
=2^3

--
3 objets
combinaison de 3
000
001
010
011
100
101
110
111
002
020
022
200
202
220
222
112
121
122
211
212
221
012
021
102
120
201
210
=27
=3^3

--
3 objets
combinaison de 2
00
01
02
10
11
12
20
21
22
=9
=3^2

--
4 objets
combinaison de 1
0
1
2
3
=4
=4^1

[Kwai chang caine]

Merci beaucoup de ce petit tuto SPH, il est tout simplement génial et simple à comprendre.
Et pourtant pour que je comprenne quelque chose du premier coup ...
Il va bien m'etre utile.

Pendant que j'y suis et comme j'ai pas vu de codes correspondant à ça sur le forum.
Voici le code de DEREK pour calculer toutes les combinaisons de plusieurs chiffres.

Merci à tous de votre aide précieuse

Code : Tout sélectionner

number_of_loops=4 
start=1 
finish=3 

Dim count(number_of_loops) 

For n=1 To number_of_loops 
  count(n)=start 
Next 

Repeat 
  index=number_of_loops 

  a$="" 
  For n=1 To number_of_loops 
    a$+Str(count(n))+" " 
  Next 
  Debug a$ 

  Repeat 
    f=0 
    count(index)+1 
    If count(index)>Finish 
      count(index)=start 
      index-1 
      f=1 
    EndIf 
  Until f=0 

  done=1 
  For n=1 To number_of_loops 
    If count(n)<finish 
      done=0 
    EndIf 
  Next 
Until done=1 

a$="" 
For n=1 To number_of_loops 
  a$+Str(count(n))+" " 
Next 
Debug a$ 

[SPH]

Ok donc, ce code montre toutes les combinaisons selon le réglage que l'on fait. Mais en l'occurence, quel est ton soucie exactement ?
Si c'est de savoir combien de combinaisons il y a a tel ou tel cas, alors relis mon post ou bien expose exactement ce que tu souhaite et on te donnera un coup de main.

a+

[Kwai chang caine]

quel est ton soucie exactement

Tout va bien mon bon SPH, pour l'instant j'ai eu les réponses que je désirais avoir.
Je suis donc comblé comme une femme le jour de ses noces

C'est à dire quelle est la formule mathematique pour connaitre le nombre des possibilitées avec X caracteres pour Y Combinaisons et tu me l'a fort bien expliqué

Et aussi la liste de toutes ces possibilitées avec X caracteres pour Y Combinaisons et c'est le code de DEREK qui me les donnent.

Le probleme, c'est que je trouvais sur le NET que des codes de combinaisons ou permutation de chiffres
Dans les deux cas, on utilisait pas les doublons, c'est à dire que le meme chiffre ne se repetait jamais, et moi je voulais qu'il se repete.
Exemple : 1112

Voila, .......... jusqu'a ma prochaine gamelle, je peux continuer mes aventures.

Encore merci de ta gentillesse SPH, et bien sur aussi à celle de DOBRO
Je vous souhaite une excellente journée