combinaison de 5 chiffres

[achile.2.3]

Bonjour,

je souhaiterai obtenir toutes les combinaisons de 5 chiffres (sans doublons), sous forme de tableau excel

exemple
j'ai 20 numéros (1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20)
j'aimerai obtenir TOUTES LES COMBINAISONS de 5 chiffres dans n'importe quel sens (avec 14, puis 15, puis 16, puis 17, puis 18, puis 19, puis 20 numéros) - il doit bien y avoir des formules pour ça...

1 5 3 8 9
18 20 11 6 7
3 6 8 4 1
6 7 5 12 18
etc etc etc

si quelqu'un peut m'aider SOUS FORME DE TABLEAU EXCEL
je ne connais pas grand chose au formule
Merci
Achile

 

[Roland_M]

Re : combinaison de 5 chiffres

bonsoir (ou bonjour !)

si tu veux t'inspirer de cet exemple !

à toi de voir pour mettre en tableau
avec une petite macro c'est pas bien mêchant !

 

[ROGER2327]

Re : combinaison de 5 chiffres

Bonjour achile.2.3, Roland_M

Voyez si le classeur joint (déjà publié sur le forum : Lien supprimé) peut vous être utile.​

ROGER2327
#2871

 

[Gorfael]

Re : combinaison de 5 chiffres

Salut à tous
Pas sûr de comprendre : 20 variables, ce qui nous donne 20×19×18×17×16=1860480
J'ai un doute là... est-ce bien utile ?

 

[Habitude]

Re : combinaison de 5 chiffres

5 boucles imbriquées
Ca risque d'être long à calculé

vecteur de (1860482,4) éléments

Et comme le souligne Gorfael, à moins d'avoir la version 2007, tu va manquer de ligne.

 

[ROGER2327]

Re : combinaison de 5 chiffres

Re...

Salut à tous
Pas sûr de comprendre : 20 variables, ce qui nous donne 20×19×18×17×16=1860480
J'ai un doute là... est-ce bien utile ?

Pour ma part, je me suis contenter d'extraire les combinaisons de p éléments pris parmi n. Il y en a n!/(p!*(n-p)!).

S'il s'agit d'extraire les arrangements de p éléments pris parmi n, il y en a n!/(n-p)! et la limite de la longueur des colonnes est effectivement plus vite atteinte...​

ROGER2327
#2872

 

[Habitude]

Re : combinaison de 5 chiffres

Effectivement 20 factoriel sur 15 factoriel donne 1860480


Comment extraire en factoriel alors...

J'ai fait quelques test en vain.

La récursivité serait la meilleure solution à mon avis.

 

[JNP]

Re : combinaison de 5 chiffres

Bonsoir le fil 🙂,
Nous avions fait des tests sur le loto belge il y a quelque temps déjà ICI.
Un petit peu d'adaptation devrais donner le résultat, mais bon, comme exprimé à l'époque, pas tellement d'intérêt 😛...
Bonne soirée 😎

 

[ROGER2327]

Re : combinaison de 5 chiffres

Bonsoir à tous

Effectivement 20 factoriel sur 15 factoriel donne 1860480


Comment extraire en factoriel alors...

J'ai fait quelques test en vain.

La récursivité serait la meilleure solution à mon avis.

Une proposition dérivée du classeur Combinaisons_2871 ci-dessus.
J'obtiens les 1 860 480 arrangements des vingt nombres de la colonne A pris cinq par cinq en trois minutes et demie avec une machine portable cadencée à 1,6 MHz munie de 1Go de mémoire vive.
Le code, rustique, est certainement perfectible.

La récursivité est sans doute une autre piste théoriquement intéressante pour ce type de procédure, mais il n'est pas certain, compte tenu des ressources qu'elle exige, qu'on ait finalement des performances supérieures, particulièrement avec une petite machine. Si un courageux s'y colle, qu'il n'oublie pas de nous tenir au courant...

Ceci dit, je ne vois guère d'intérêt autre que celui d'un exercice à ce genre de calcul...
​

ROGER2327
#2873

 

[Habitude]

Re : combinaison de 5 chiffres

Bon voila

Avec ton code à 5 boucles.
J'ai obtenu le résultat en 2 minutes 4 secondes

Avec la récursivité
J'ai obtenu le résultat en 7 minutes 18 secondes

Par contre mon code pour l'affichage est très rustique et je suis convaincu de pouvoir gagné plusieurs secondes avec la fonction transpose.

Fonction que je ne connais pas du tout.

Alors Roger, libre à toi de modifier le code.

 

[ROGER2327]

Re : combinaison de 5 chiffres

Re...

Pas mal !
15 minutes 18 secondes chez moi.

Avec quelques modifications, je descends à 51 secondes. Voir le classeur joint.​

ROGER2327
#2875

 

[Habitude]

Re : combinaison de 5 chiffres

Mais pourquoi avoir changer de nom de mes variable ...

28.3 secondes.



Je ne savais pas que d'attribuer un vecteur à un range était aussi efficace.

Merci


Peut-on conclure que la récursivité n'est pas juste intéressante théoriquement ?

 

[ROGER2327]

Re : combinaison de 5 chiffres

Re...

Mais pourquoi avoir changer de nom de mes variable ...

Aucune raison valable : simple affaire de goût...

(...)

28.3 secondes.

Je ne savais pas que d'attribuer un vecteur à un range était aussi efficace.
(...)

Excel passe le plus clair de son temps à afficher des choses et très peu de temps à calculer. Par conséquent, placer les données dans un tableau et calculer sans faire appel à l'interface est sans doute un réflexe à acquérir.

Peut-on conclure que la récursivité n'est pas juste intéressante théoriquement ?

Certainement pas, et j'ai seulement émis un doute.
Lorsque les choses sont bien faites, utiliser la récursivité est efficace : la preuve.
Mais, si la question vous intéresse, vous pouvez jeter un coup d'œil là :

https://www.excel-downloads.com/threads/trie-en-deux-colonnes-excel.118105/
​

et en particulier à l'exemple traité dans la pièce jointe du message #16. C'est un exemple de la puissance et des limites d'une procédure récursive.​

ROGER2327
#2882

 

[Habitude]

Re : combinaison de 5 chiffres

J'ai mal formuler ma question.

Tu as précédemment dit que c'était théoriquement intéressant.


Je reformule :

Non seulement la récursivité est théoriquement intéressante. Peut-on conclure qu'elle l'est aussi en pratique ?

 

[ROGER2327]

Re : combinaison de 5 chiffres

Re...

J'ai effectivement mal répondu. Pour être clair : Les procédures récursives ne sont pas seulement intéressantes en théorie. Elles peuvent l'être aussi en pratique. Le cas que vous avez traité le prouve.
Je dis seulement que la prudence s'impose ; voyez l'exemple que je cite dans mon précédent message, et notamment la pièce jointe :

Lien supprimé​

ROGER2327
#2883