Bonjour kaos,
Ton raisonnement "au pire des cas" est valable dans le cas où la répartition des nombres est 'idéale', c'est à dire que les 2 max de deux personnes ne soient pas dans la même urne.
Si c'est le cas, quel est alors la somme max que l'on peut avoir ?
Pour le moment, je fais tourner un algorithme qui calcul le nombre de façon de tirer 2 boules parmi 10 (= 45 possibilités) pour chaque personne.
Puis je fait une permutation des possibilités de ses 45 tirages pour 10 personnes (soit 45 exp 10 permutations) en éliminant les tirages où il y a plus de 2 boules par personne.
l'algorithme calcul la somme pour chaque permutation et me sort la somme max.
Au vu du nombre de permutation, il me faut plusieurs heures pour obtenir la somme.
Je cherche si il n'y a pas moyen de faire plus rapidement sachant que l'on connait à l'avance les nombres écrit sur les boules et leurs répartitions dans chaque urne.
[^] # Re: Pire des cas
Posté par papapoule . En réponse au message Recherche algorithme de somme de denombrement. Évalué à 1.
Bonjour kaos,
Ton raisonnement "au pire des cas" est valable dans le cas où la répartition des nombres est 'idéale', c'est à dire que les 2 max de deux personnes ne soient pas dans la même urne.
Si c'est le cas, quel est alors la somme max que l'on peut avoir ?
Pour le moment, je fais tourner un algorithme qui calcul le nombre de façon de tirer 2 boules parmi 10 (= 45 possibilités) pour chaque personne.
Puis je fait une permutation des possibilités de ses 45 tirages pour 10 personnes (soit 45 exp 10 permutations) en éliminant les tirages où il y a plus de 2 boules par personne.
l'algorithme calcul la somme pour chaque permutation et me sort la somme max.
Au vu du nombre de permutation, il me faut plusieurs heures pour obtenir la somme.
Je cherche si il n'y a pas moyen de faire plus rapidement sachant que l'on connait à l'avance les nombres écrit sur les boules et leurs répartitions dans chaque urne.