Effectivement dans les contraintes du tirage, on tire deux boules par urne. Si dans les urnes précédentes, on a déjà tiré 2 boules de la même couleur, on doit en tiré une autre.
Je cherche la somme maximale que l'on peut obtenir connaissant à l'avance la répartition des boules
La programmation des permutations est assez simple, mais au vu du nombre de possibilité, il faut plusieurs heures pour obtenir le résultat.
[^] # Re: Pire des cas
Posté par papapoule . En réponse au message Recherche algorithme de somme de denombrement. Évalué à 1.
Bonjour arnaudus,
Effectivement dans les contraintes du tirage, on tire deux boules par urne. Si dans les urnes précédentes, on a déjà tiré 2 boules de la même couleur, on doit en tiré une autre.
Je cherche la somme maximale que l'on peut obtenir connaissant à l'avance la répartition des boules
La programmation des permutations est assez simple, mais au vu du nombre de possibilité, il faut plusieurs heures pour obtenir le résultat.