Tri

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

1 réponse

  1. Patrice33740 Messages postés 8400 Date d'inscription   Statut Membre Dernière intervention   1 783
     
    Bonjour,

    Ce n'est possible que dans quelques cas très particuliers !
    0
    1. Irettigam
       
      C'est à dire ?
      0
    2. Patrice33740 Messages postés 8400 Date d'inscription   Statut Membre Dernière intervention   1 783
       
      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. Irettigam
       
      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