Tri

Bonjour,
J'ai 8 sacs de poids différents que je veux partager en 2 tas de même poids

1 réponse

  1. Bonjour,

    Ce n'est possible que dans quelques cas très particuliers !
    0
    1. C'est à dire ?
      0
    2. Pour prendre un exemple simple, quand un sac pèse à lui seul plus que la somme des 7 autres tu ne pourra pas faire 2 tas de même poids !
      0
    3. OK je range ce sac à droite et tous les autres sacs à gauche.
      Les 2 cotés n'auront pas le même poids mais impossible de faire autrement.
      Je ne demande pas 2 tas de même poids mais une répartition la plus équitable possible.
      Merci pour ta réponse
      0