Bonjour à tous,
Voilà, pour une fois, c'est très rare, je connais la réponse mais j'aimerais comprendre le développement mathématique de cette énigme très connue et très amusante :
"Un producteur de bananes est confronté a un problème délicat : Il a produit 3000 bananes et doit les vendre sur un marché situé à 1000 km. Il dispose pour cela d’un éléphant qui peut porter 1000 bananes au maximum mais qui consomme en continu 1 banane au km (c’est-à-dire, qu’en par exemple 3/7 km, cet éléphant consomme 3/7 de banane) Quel est le nombre maximum de bananes que peut amener ce producteur au marché, sachant qu’il peut disposer des tas intermédiaires sur le chemin?"
Voici le raisonnement sans utiliser les maths:
* L'éléphant part avec 1000 bananes, et fait 200 km il pose 600 bananes et refait le trajet inverse avec les 200 bananes qui lui reste
* il reprend 1000 bananes et refait les 200 km et pose 600 bananes (il en a donc 1200 par terre) et refait le trajet inverse avec les 200 bananes restantes
* il prend les 1000 bananes restantes fait les 200 km prend 200 bananes par terre et fait 333 km de plus, il pose 334 bananes et repart en sens inverse avec les 333 bananes restantes
* il prend alors les 1000 bananes restantes et repart, arriver au kilomètre 533 il mange une banane et ramasse les 333 bananes restantes (et en porte alors 1000).
* Grâce à la banane qu'il vient de manger il peut faire 1 km de plus, et se retrouve au kilomètre 534 avec 1000 bananes.
* Il peut alors faire les 466 km restant et arrive donc à destination avec 534 bananes !
Voici une autre façon pour la résoudre: La stratégie est la suivante: transporter les 3000 kgs jusqu'à une distance telle que, à la fin de l'opération, il reste juste 2000 kgs. Ensuite transporter ces 2000 kgs jusqu'à une distance telle que, à la fin de cette opération, il reste juste 1000 kgs. Finir le voyage avec ce seul chargement.
Voici le développement en utilisant les math:
Traduction mathématique:
=====================
On peut montrer qu'une stratégie optimale pour porter le maximum de bananes sur (n+1) Km est de porter d'abord un max de bananes au nième Km, puis de porter ces bananes du Km n au Km (n+1) (par plusieurs allers-retours). On peut alors trouver la relation entre U(n+1) et U(n).
C'est là un problème connu dont voici un algorithme donnant une solution optimale:
L'éléphant fait d'abord des allers-retours entre le point de départ et le km 1 de façon à transporter toutes les bananes au km 1. Puis il recommence entre le km 1 et le km 2 et ainsi de suite .... Nous allons donc utiliser "les suites définies par une relation de récurrence" pour résoudre cette énigme
Si Un est le nombre de bananes ainsi transportées au km n, on a:
U0 = 3000
U(n+1) = Un-2*ceil((Un-1001.)/(1002.))-1
(ceil désigne l'entier immédiatement supérieur)
Avec une calculette ou Excel on trouve U1000 = 534 bananes.
Pouvez-vous soit m'aider à comprendre la formule qu'on a utilisé ici: "U(n+1) = Un-2*ceil((Un-1001.)/(1002.))-1" car je ne la comprend pas ou soit me l'expliquer avec une autre méthode mathématique car j'aimerais arriver à trouver la solution grâce aux mathématiques.
Je vous remercie d'avance de m'avoir lu ainsi que l'aide dont vous me fournirez. Un tout grand merci d'avance.
-----
Envoyé par pharaon14 