Deux oasis A et B sont distantes de 1000 km.
En A, on dispose de 3000 bananes que l'on cherche à transporter au point B à dos de chameau.
Le chameau a deux particularités :
- il ne peut pas porter plus de 1000 bananes à la fois ;
- pour faire 1 km, il doit manger 1 banane.
Combien de bananes au maximum pourra-t-on transporter en B ? (il y a un seul chameau, bien sûr)
C'est un problème d'optimisation. De nombreuses solutions sont possibles, mais on cherche la meilleure.
2006-07-02
00:41:10
·
9 réponses
·
demandé par
jacques_dilbert
2