XL 2016 Problème Arrangements des Nombres avec EXCEL

aurelio.ewane · 1 Avril 2023

Bonjour a tous Voici mon Problème
Jai huit éléments de Base
01 02 03 04 05 06 07 08
avec ces 08 éléments de Base j'arrive a créer 56 sous Groupes de 03 éléments de Base chacun comme suit selon la formule factorielle 8 divisé par (8-3) factorielle
01 02 03
01 02 04
01 02 05
01 02 06
01 02 07
01 02 08
01 03 04
01 03 05
01 03 06
01 03 07
01 03 08
01 04 05
01 04 06
01 04 07
01 04 08
01 05 06
01 05 07
01 05 08
01 06 07
01 06 08
01 07 08
02 03 04
02 03 05
02 03 06
02 03 07
02 03 08
02 04 05
02 04 06
02 04 07
02 04 08
02 05 06
02 05 07
02 05 08
02 06 07
02 06 08
02 07 08
03 04 05
03 04 06
03 04 07
03 04 08
03 05 06
03 05 07
03 05 08
03 06 07
03 06 08
03 07 08
04 05 06
04 05 07
04 05 08
04 06 07
04 06 08
04 07 08
05 06 07
05 06 08
05 07 08
06 07 08
je remarque qu'il ya des doublons
je précise que je lai fait a la main et je remarque que 56 diviser par 4=14
et j'arrive a les réduire en 14 sous groupes comportant 04 éléments de Base chacun
01 02 03 04
01 02 05 06
01 02 07 08
01 03 05 07
01 03 06 08
01 04 05 08
01 04 06 07
02 03 05 08
02 03 06 07
02 04 05 07
02 04 06 08
03 04 05 06
03 04 07 08
05 06 07 08

Donc mon problème est donc le suivant en suivant cette logique
jai 15 éléments de Base
01 02 03 04 05 06 07 08 09 10 11 12 13 14 15
j'aimerais former des sous Groupes de 06 éléments de Base (c'est a dire l'arrangement comme plus haut) par calcul j'obtiens 50 063 860 Sous Groupes de 06 éléments de Base chacun

Comment donc réduire ces 50 063 860 Sous Groupes d'éléments qui comporte chacun 06 éléments de Base en 10 0003 Sous Groupes comportant 15 éléments de Base

je voudrais le faire sur Excel mais je manque de méthode je demande de l'aide ici

Je joins mon fichier désolé pour la longueur du texte

TooFatBoy · 1 Avril 2023

esaurelien à dit:
avec ces 08 éléments de Base j'arrive a créer 56 sous Groupes de 03 éléments de Base chacun comme suit selon la formule factorielle 8 divisé par (8-3) factorielle

8!/5! = 336
Mais 8!/(3!*(8-3)!) = 8!/(3!*5!) = 56

esaurelien à dit:
je remarque que 56 diviser par 4=14

Moi, je remarque que 56 diviser par 8 = 7

esaurelien à dit:
Donc mon problème est donc le suivant en suivant cette logique

Quelle est-elle ?
Pourrais-tu l'expliquer ?

esaurelien à dit:
jai 15 éléments de Base
01 02 03 04 05 06 07 08 09 10 11 12 13 14 15
j'aimerais former des sous Groupes de 06 éléments de Base (c'est a dire l'arrangement comme plus haut) par calcul j'obtiens 50 063 860 Sous Groupes de 06 éléments de Base chacun

Moi, par calcul, de 6 parmi 15, j'obtiens 5005.

mapomme · 1 Avril 2023

Re à tous ,

Ma dernière tentative. Ensuite j'arrête...

J'ai considéré qu'on recherchait K combinaisons distinctes au sein de toutes les combinaisons P parmi N.
Les valeurs N, P, K sont à saisir en B1, B2, B3.
Le bouton Hop! lance l'exécution de la macro.
Sur ma bécane pour les valeurs (N=60, P=15, K=100 003), la macro s'exécute en environ 10 secondes.
Le code est dans module1.

aurelio.ewane · 2 Avril 2023

klin89 à dit:
Re,

Ici les combinaisons de 2 éléments parmi 8 soit 28
Si je comprends bien, tu souhaites associer les 28 combinaisons pour former 14 couples de combinaisons sans doublons.

Regarde la pièce jointe 1167306
klin89

effectivement
c'est ça tu as compris
j'aimerais donc faire la même chose avec
au départ 60 élément arriver grâce au meme procédé à avoir 10005 combinaisons au lieu de 50 063 860
tu as bien compris ma préoccupation quand je parle de doublons
désolé si je me suis mal exprimé des le depart

aurelio.ewane · 4 Avril 2023

mapomme à dit:
Re à tous ,

Ma dernière tentative. Ensuite j'arrête...

J'ai considéré qu'on recherchait K combinaisons distinctes au sein de toutes les combinaisons P parmi N.
Les valeurs N, P, K sont à saisir en B1, B2, B3.
Le bouton Hop! lance l'exécution de la macro.
Sur ma bécane pour les valeurs (N=60, P=15, K=100 003), la macro s'exécute en environ 10 secondes.
Le code est dans module1.

Merci pour tes solutions mais jai encore des questions.....
Lorsque je mets N=8
P=4
K=14
je n'obtiens pas la même liste que dans mon exemple

1	2	3	5
1	2	4	7
1	4	5	7
1	4	6	8
1	5	6	7
1	5	6	8
2	3	4	8
2	3	5	8
2	4	6	8
2	5	7	8
3	4	5	8
3	4	6	8
4	6	7	8
5	6	7	8

voila ce que jobtiens
or dans mon exemple

01 02 03 04
01 02 05 06
01 02 07 08
01 03 05 07
01 03 06 08
01 04 05 08
01 04 06 07
02 03 05 08
02 03 06 07
02 04 05 07
02 04 06 08
03 04 05 06
03 04 07 08
05 06 07 08

XL 2016 Problème Arrangements des Nombres avec EXCEL

aurelio.ewane

XLDnaute Occasionnel

Pièces jointes

TooFatBoy

XLDnaute Barbatruc

mapomme

XLDnaute Barbatruc

Pièces jointes

aurelio.ewane

XLDnaute Occasionnel

aurelio.ewane

XLDnaute Occasionnel

Discussions similaires