Wutang a écrit:C'est une bonne reponse, mais elle ne precise pas qu'il y a un ensemble de solutions. Il s'agit en fait d'optimiser le parcours de l'elephant. 533 est la meilleure optimisation, c'est exact, mais 500 et 444 sont encore de bonnes reponses.
J'aurais aime, bien sur, dans un forum de maths, la demonstration avec un langage mathematique.
Je ne peux donc considerer la solution comme etant complete, mais partielle, et non theorique.
:jap:
:bad2:
On demande le maximum, et sauf erreur, si 533 est ce maximum, 500 et 444 ne sont pas des bonnes reponses.
Maintenant le langage mathematique, je dis que le transport doit etre optimal, donc optimal par morceaux. Si on a k c bananes, ou c est la charge max de l'elephant, on va au kilometre c/(2k-1), car c'est la distance maximale ou on puisse emporter (k-1)c bananes, et on est ramene au probleme avec (k-1)c bananes.