Comme je l'ai écris au dessus, ton problème n'est pas compréhensible. Dans une urne U, il y a 10 boules de couleurs différentes ; il y a en effet 45 combinaisons possibles de deux boules, et c'est tout.
Tu dis qu'il y a 10 personnes, et une couleur par personne. Ensuite, tu évoques un tirage par personne. J'ai l'impression que tes personnes retirent toutes les boules, mais tu comprends que ton truc est incompréhensible?
Si, comme je crois le comprendre, chaque personne retire deux boules dans chaque urne, et que tu fais la somme de ces 20 boules, le score maximum est la somme des deux plus grosses boules de chaque urne. Si le tirage est donné, c'est trivial. Si les boules sont réparties aléatoirement dans les urnes, le max doit simplement être la somme des 20 plus grosses boules, non? Dans tous les cas, le nombre de permutations est probablement trop grand pour être listé (10! ^ 9 ?) ; c'est pas plusieurs heures qu'il te faut, c'est l'éternité.
[^] # Re: Pire des cas
Posté par arnaudus . En réponse au message Recherche algorithme de somme de denombrement. Évalué à 3.
Comme je l'ai écris au dessus, ton problème n'est pas compréhensible. Dans une urne U, il y a 10 boules de couleurs différentes ; il y a en effet 45 combinaisons possibles de deux boules, et c'est tout.
Tu dis qu'il y a 10 personnes, et une couleur par personne. Ensuite, tu évoques un tirage par personne. J'ai l'impression que tes personnes retirent toutes les boules, mais tu comprends que ton truc est incompréhensible?
Si, comme je crois le comprendre, chaque personne retire deux boules dans chaque urne, et que tu fais la somme de ces 20 boules, le score maximum est la somme des deux plus grosses boules de chaque urne. Si le tirage est donné, c'est trivial. Si les boules sont réparties aléatoirement dans les urnes, le max doit simplement être la somme des 20 plus grosses boules, non? Dans tous les cas, le nombre de permutations est probablement trop grand pour être listé (10! ^ 9 ?) ; c'est pas plusieurs heures qu'il te faut, c'est l'éternité.