• [^] # Re: Pire des cas

    Posté par . En réponse au message Recherche algorithme de somme de denombrement. Évalué à 2.

    Au vu des commentaires, j'ai du mal exposer mon problème

    Prenons le cas simple de trois personnes :
    A : 100,50,10
    B : 80,60,55
    C : 8,5,2

    Prenons la répartition dans les urnes qui est la suivante :
    Urne 1 : 50,80,8
    Urne 2 : 100,60,5
    Urne 3 : 55,10,2

    D’après toi, le max serai : 100+たす50+たす80+たす60+たす8+たす5 = 303
    or ce tirage est impossible car la boules 8 est dans la même urne que les boules 50 et 80 et la boule 5 est dans la même urne que les boules 100 et 60

    Dans mon cas, j'ai 10 personnes avec chacune 10 boules