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

Patrice33740 Messages postés 8561 Date d'inscription   Statut Membre Dernière intervention   1 780
 
Bonjour,

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