Bonjour/Bonsoir,
Est-il possible de générer dans un ordre croissant les n-uplets «appliqués» à un tableau de valeurs ?
Exemple: Soit un tableau trié T=[3,8,9,10,15] avec les triplets dans l'ordre lexicographique on obtient:
T[0]*T[1]*T[2]=3*8*9=216
T[0]*T[1]*T[3]=3*8*10=240
T[0]*T[1]*T[4]=3*8*15=360
T[0]*T[2]*T[3]=3*9*10=270
…
T[2]*T[3]*T[4]=9*10*15=1350
Les valeurs obtenues en «composant» les 10 combinaisons ne sont pas ordonnées: 216,240,360,270,405,450,720,1080,1200,1350
J'ai pris un exemple avec des triplets mais je cherche quelque chose qui fonctionnerait avec des quadruplets, quintuplets... Le but étant de compter les n-uplets «composés» qui ne dépassent pas une certaine limite.
En bénéficiant de l'ordre, il n'y aurait pas toutes les combinaisons à générer/stocker/trier, on s'arrête quand on atteint la limite.
Vous remerciant par avance pour vos idées.
Partager