Bonjour,
J'ai 8 sacs de poids différents que je veux partager en 2 tas de même poids
1 réponse
Votes
Date
Date décroissante
Patrice33740
Bonjour,
Ce n'est possible que dans quelques cas très particuliers !
Irettigam
C'est à dire ?
Patrice33740
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 !
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
