Tri

Fermé
Irettigam - 10 févr. 2018 à 14:39
 Irettigam - 10 févr. 2018 à 16:40
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 8556 Date d'inscription dimanche 13 juin 2010 Statut Membre Dernière intervention 2 mars 2023 1 778
10 févr. 2018 à 15:35
Bonjour,

Ce n'est possible que dans quelques cas très particuliers !
0
C'est à dire ?
0
Patrice33740 Messages postés 8556 Date d'inscription dimanche 13 juin 2010 Statut Membre Dernière intervention 2 mars 2023 1 778
10 févr. 2018 à 16:01
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
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