Discussion :

[Morrigan]

Bonjour,

J'aurais aimé avoir votre avis sur un petit problème que j'ai :
Je dois par exemple construire un pont. On peut choisir sa taille final (par exemple 16.7m).

Pour construire ce pont, j'ai des barres de longueur 3,2m; de 5,5m; de 6,7m; de 8,6m.

Donc je voudrais savoir comment faire pour approcher au mieux ma valeur de 16,7m à partir des barres de différentes longueurs.
Y a plusieurs solutions comme les divisions avec reste, ... mais quel serait la plus efficace pour arriver au plus proche (en ayant quand même le moins de barres possibles).

Merci d'avance de votre aide,
Olivier

[benDelphic]

c'est un problème de sac à dos

[FR119492]

Salut!

c'est un problème de sac à dos

A ce détail près que si tu mets tes barres bout à bout, ton pont ne sera pas très solide.
Jean-Marc Blanc

[Morrigan]

Bonjour,

Merci de votre réponse, en effet je ne connaissais pas ce problème déjà résolu.
Pour la solidité du pont, c'était un exemple pour illustrer de manière plus simple un autre problème. Donc dans mon cas le problème du sac à dos devrait marcher.

Merci