Problème de bananes. [Résolu]

Aitone · 04/12/2006, 19h58

Bonsoir,

Un éléphant a pour mission d'amener le plus de bananes de l'oasis A à l'oasis B. 1000 Km séparent ces 2 oasis et il y a 3 000 bananes à la A (disons réparties en 3 sacs).
Le problème est qu'il ne peut pas en prendre plus de 1 000 à la fois et qu'à plein ou a vide, il doit absolument manger une banane par kilomètre parcouru pour survivre...

Question : Combien de bananes peut_il amener à l'oasis B ?

sinok · 04/12/2006, 20h32

Aucune, il bouffe les 1000 premières lors du premier aller et clamse lors du retour par manque de banane

Skyounet · 04/12/2006, 20h57

Citation:

Envoyé par sinok

Aucune, il bouffe les 1000 premières lors du premier aller et clamse lors du retour par manque de banane

D'accord avec toi.

Dois surement y avoir un problème dans l'énoncé non?
Enfin j'espère parce que niveau énigme on a déjà vu mieux.

Sunchaser · 04/12/2006, 20h59

1000 bananes à la fois seulement ?
T'es trop gentil avec les éléphants toi, t'es pas prêt de rentabliliser ton affaire.
1. Tu le chopes, tu lui met une correction
2. Tu kidnappes sa famille, tu fais une petite démonstration de force sur un des membres les plus faible, histoire de le faire bien flipper
3. Fous lui les 1000 premières bananes sur le dos, emballes les autres individuellement dans des capotes et fais lui un petit gavage; ce qui reste, vois si tu peut les stocker via le rectum
4. C'est l'heure de partir pour l'oasis, si il a la sensation qu'il ne reverra sa famille qu'en cas de réussite, l'éléphant devrais être motivé
5. En cas d'echec, rembourses toi avec l'ivoire du reste de la famille ...

Aitone · 04/12/2006, 21h24

Citation:

Envoyé par Sunchaser

1000 bananes à la fois seulement ?
T'es trop gentil avec les éléphants toi, t'es pas prêt de rentabliliser ton affaire.
1. Tu le chopes, tu lui met une correction
2. Tu kidnappes sa famille, tu fais une petite démonstration de force sur un des membres les plus faible, histoire de le faire bien flipper
3. Fous lui les 1000 premières bananes sur le dos, emballes les autres individuellement dans des capotes et fais lui un petit gavage; ce qui reste, vois si tu peut les stocker via le rectum
4. C'est l'heure de partir pour l'oasis, si il a la sensation qu'il ne reverra sa famille qu'en cas de réussite, l'éléphant devrais être motivé
5. En cas d'echec, rembourses toi avec l'ivoire du reste de la famille ...

ptdrrrrrrrrrrrrrr

Mais sinon, il n'y a pas d'erreur dans l'énoncé... Il peut amener des bananes

granquet · 04/12/2006, 21h51

je pense qu'il faut "pousser" un tas de banane?

ex:
-prendre 1000 bananes
-faire 250bornes (1)
-deposer 500 bananes (1000 - 250(trajet allé) - 250(trajet retour))
-rentrer
-reprendre 1000 bananes
etc ...

apres faut trouver la distance en (1) qui nous fait perdre le moins de banane (minimiser les allées-retour pour rien etc ...)
et la, je vois pas trop ...

---
edit: added blanc anti spoiler

Louis-Guillaume Morand · 04/12/2006, 22h03

bon moi j'avais trouvé 500 a l'epoque mais on peut faire mieux mais j'adore cette reponse là

Citation:

Proposition de Simon du 11.06.06 :
L'éléphant prend 1000 bananes sur son dos, il en mange 1 pour le premier kilomètre, et met les 1999 autres entre ses fesses. Il mange 999 bananes sur le parcours et arrivé à l'oasis , il lui reste 1 banane sur le dos et 1999 entre ses fesses Il a donc ramené 2000 bananes ! Mais il y en a qu'une seule qui a vraiment goût de banane !

Sunchaser · 05/12/2006, 00h15

Autres solutions:

1. Cherche le bon éléphant déja.
Le bon, c'est celui qui t'écoutera lorsque tu lui dira que le peuple 'banane' est en danger; il est menacé par de méchants industriels de l'agro-alimentaire qui les réduisent en esclavage ou en purée (de banane, évidemment). Dis lui qu'il doit les mener vers la terre promise (oasis B).
Si il t'écoute, il saura tres certainement convaincre les bananes de le suivre tranquilou et traverser le desert et/ou mille dangers pour arriver enfin a l'oasis B.

2. Contacte une équipe de cyclisme professionnel.
Quand on voit tous les asthmatiques et cancereux qui courent le tour de france a plus de 50 km de moyenne, z'auront pas de mal a lui faire charier plus de 3000 bananes sur 1000 bornes en petites foulées ... t'inquiètes pas.

3. Contacte Nicolas Hulot.
Il aura vite fait que de te convaincre que c'est pas bon pour la planète de déporter sauvagement des bananes, que ça va perturber l'écosystème de l'oasis B, etc, etc ...

Interruption13h · 05/12/2006, 04h24

Je l'ordonne de m'attendre 1 Km avant B, comme ça j'aurai sauver 2 bannanes en tout

Et pourquoi pas 2km à pied

++

Aitone · 05/12/2006, 10h37

Une chose est sûre : j'adore vos réponses mdrrrr

Néanmoins, j'attends des réponses un peu plus mathématiques....

venegan · 05/12/2006, 11h18

Citation:

Envoyé par Aitone le chien

Une chose est sûre : j'adore vos réponses mdrrrr

Néanmoins, j'attends des réponses un peu plus mathématiques....

Il doit en manger 5 pour chaque 200 premier kilometre, puis 3 pour chaque 334 km, puis1 pour les 566 dernier kilometre soit 2468 bananes, et il en ramene 532 ??

Après si c'est un goulu et qu'il commence à manger avant le premier KM ...

Oberown · 05/12/2006, 11h33

Il y a un sujet presque équivalent dans la partie Algorithme.

http://www.developpez.net/forums/sho...d.php?t=223523

Aitone · 05/12/2006, 11h48

Citation:

Envoyé par Oberown

Il y a un sujet presque équivalent dans la partie Algorithme.

C'est exactement ça.. Et j'aurai bien aimé voir l'algorythme qui optimise au mieux la solution...

Nemerle · 05/12/2006, 11h50

Y A PAS D'ALGO, c'est juste un CALCUL !!

DavidDeTroyes · 05/12/2006, 11h51

Citation:

Envoyé par Aitone le chien

Bonsoir,

Un éléphant a pour mission d'amener le plus de bananes de l'oasis A à l'oasis B. 1000 Km séparent ces 2 oasis et il y a 3 000 bananes à la A (disons réparties en 3 sacs).
Le problème est qu'il ne peut pas en prendre plus de 1 000 à la fois et qu'à plein ou a vide, il doit absolument manger une banane par kilomètre parcouru pour survivre...

Question : Combien de bananes peut_il amener à l'oasis B ?

Sachant qu'un éléphant boit environ 100 litres d'eau par jour. (source : wikipedia)
Sachant qu'un éléphant mange entre 150 et 180 Kg de bouffe par jour (au moins). (source : wikipedia)
Sachant qu'un éléphant a une digestion extremment difficile s'il ne mange pas convenablement. (source : wikipedia)
Sachant qu'un éléphant a une vitesse de pointe de 40 km/h. (source : mes souvenirs)

Ton éléphant il fera pas 100 bornes avant de mourir bêtement parce qu'une feignasse n'as pas voulu prendre ses petites mimines et transporter lui-même ses 3000 bananes !

Et un éléphant mort pour rien, un...

Aitone · 05/12/2006, 14h37

Citation:

Envoyé par Nemerle

Y A PAS D'ALGO, c'est juste un CALCUL !!

Et bah c'est toi qui a la réponse sur la page Algo...
Comment calculer au mieux l'optimisation ?

J'ai posé le problème en conaissant la réponse mais je ne sais pas le calculer à la base

venegan · 05/12/2006, 15h56

Citation:

Envoyé par Aitone le chien

Et bah c'est toi qui a la réponse sur la page Algo...
Comment calculer au mieux l'optimisation ?

J'ai posé le problème en conaissant la réponse mais je ne sais pas le calculer à la base

Ma réponse est bonne ?

Nemerle · 05/12/2006, 17h56

Au départ, l'elephant pour deplacer ses bananes sur une distance de d km doit revenir 3 fois à son point de départ --> il parcourt donc 5*d km.

Il est clair (ca se démontre en math!) que pour minimiser sa consommation de banane, il faudrait qu'après son 1ier déplacement il ne reste plus que 2000 bananes (comme ça, au prochain saut, il ne devra revenir plus que 2 fois à son point de départ).

DONC, la meilleur distance est donné par 5*d=1000, soit d=200.
Donc il fait un 1ier saut de 200km, et il lui reste 2000 bananes.

Second saut? Si vous avez compris, il faut qu'il ne lui reste plus que 1000 bananes: 3*d=1000, soit d=333,3 disons 334 km et il lui reste 998 bananes

Le reste il le fait en 1 fois: d=1000-200-334=466 km et il lui reste 532 bananes!!

Aitone · 05/12/2006, 19h32

Citation:

Envoyé par venegan

Ma réponse est bonne ?

Comme l'a dit Nemerle, tu as la bonne réponse. Bravo à toi et merci à Nemerle pour ses explications...

Oberown · 06/12/2006, 09h48

Citation:

Envoyé par Nemerle

Il est clair (ca se démontre en math!) que pour minimiser sa consommation de banane, il faudrait qu'après son 1ier déplacement il ne reste plus que 2000 bananes (comme ça, au prochain saut, il ne devra revenir plus que 2 fois à son point de départ)

Je n'ai pas bien compris ce point.
Comment tu le démontres ?

04/12/2006, 19h58	#1
Aitone Inactif Inscription : novembre 2006 Messages : 3 569 Détails du profil Informations forums : Inscription : novembre 2006 Messages : 3 569 Points : 3 291 Points : 3 291	Problème de bananes. Bonsoir, Un éléphant a pour mission d'amener le plus de bananes de l'oasis A à l'oasis B. 1000 Km séparent ces 2 oasis et il y a 3 000 bananes à la A (disons réparties en 3 sacs). Le problème est qu'il ne peut pas en prendre plus de 1 000 à la fois et qu'à plein ou a vide, il doit absolument manger une banane par kilomètre parcouru pour survivre... Question : Combien de bananes peut_il amener à l'oasis B ?
	00

04/12/2006, 20h32	#2
sinok Modérateur Inscription : août 2004 Messages : 8 227 Détails du profil Informations personnelles : Âge : 32 Localisation : France, Paris (Île de France) Informations forums : Inscription : août 2004 Messages : 8 227 Points : 10 910 Points : 10 910	Aucune, il bouffe les 1000 premières lors du premier aller et clamse lors du retour par manque de banane __________________ Hey, this is mine. That's mine. All this is mine. I'm claiming all this as mine. Except that bit. I don't want that bit. But all the rest of this is mine. Hey, this has been a really good day. I've eaten five times, I've slept six times, and I've made a lot of things mine. Tomorrow, I'm gonna see if I can't have sex with something.
	00

04/12/2006, 21h51	#6
granquet Membre Expert Étudiant Inscription : octobre 2005 Messages : 1 202 Détails du profil Informations personnelles : Localisation : France, Pyrénées Orientales (Languedoc Roussillon) Informations professionnelles : Activité : Étudiant Informations forums : Inscription : octobre 2005 Messages : 1 202 Points : 1 181 Points : 1 181	je pense qu'il faut "pousser" un tas de banane? ex: -prendre 1000 bananes -faire 250bornes (1) -deposer 500 bananes (1000 - 250(trajet allé) - 250(trajet retour)) -rentrer -reprendre 1000 bananes etc ... apres faut trouver la distance en (1) qui nous fait perdre le moins de banane (minimiser les allées-retour pour rien etc ...) et la, je vois pas trop ... --- edit: added blanc anti spoiler __________________ click my www ............\|___ ...................\ .................._\|_ ..................\ / ..................."
	00

05/12/2006, 11h50	#14
Nemerle Membre Expert Inscription : octobre 2003 Messages : 1 104 Détails du profil Informations personnelles : Âge : 41 Informations forums : Inscription : octobre 2003 Messages : 1 104 Points : 1 098 Points : 1 098	Y A PAS D'ALGO, c'est juste un CALCUL !! __________________ Nemerle, mathématicopilier de bars, membre du triumvirat du CSTM, 3/4 centre
	00

05/12/2006, 17h56	#18
Nemerle Membre Expert Inscription : octobre 2003 Messages : 1 104 Détails du profil Informations personnelles : Âge : 41 Informations forums : Inscription : octobre 2003 Messages : 1 104 Points : 1 098 Points : 1 098	Au départ, l'elephant pour deplacer ses bananes sur une distance de d km doit revenir 3 fois à son point de départ --> il parcourt donc 5d km. Il est clair (ca se démontre en math!) que pour minimiser sa consommation de banane, il faudrait qu'après son 1ier déplacement il ne reste plus que 2000 bananes (comme ça, au prochain saut, il ne devra revenir plus que 2 fois à son point de départ). DONC, la meilleur distance est donné par 5d=1000, soit d=200. Donc il fait un 1ier saut de 200km, et il lui reste 2000 bananes. Second saut? Si vous avez compris, il faut qu'il ne lui reste plus que 1000 bananes: 3d=1000, soit d=333,3 disons 334 km et il lui reste 998 bananes Le reste il le fait en 1 fois: d=1000-200-334=466 km et il lui reste 532* bananes!! __________________ Nemerle, mathématicopilier de bars, membre du triumvirat du CSTM, 3/4 centre
	00

04/12/2006, 20h59	#4
Sunchaser Membre Expert Vincent OPNI Inscription : décembre 2004 Messages : 1 669 Détails du profil Informations personnelles : Nom : Vincent Âge : 41 Localisation : France, Manche (Basse Normandie) Informations professionnelles : Activité : OPNI Secteur : Industrie Pharmaceutique Informations forums : Inscription : décembre 2004 Messages : 1 669 Points : 2 038 Points : 2 038	1000 bananes à la fois seulement ? T'es trop gentil avec les éléphants toi, t'es pas prêt de rentabliliser ton affaire. 1. Tu le chopes, tu lui met une correction 2. Tu kidnappes sa famille, tu fais une petite démonstration de force sur un des membres les plus faible, histoire de le faire bien flipper 3. Fous lui les 1000 premières bananes sur le dos, emballes les autres individuellement dans des capotes et fais lui un petit gavage; ce qui reste, vois si tu peut les stocker via le rectum 4. C'est l'heure de partir pour l'oasis, si il a la sensation qu'il ne reverra sa famille qu'en cas de réussite, l'éléphant devrais être motivé 5. En cas d'echec, rembourses toi avec l'ivoire du reste de la famille ...
	00

05/12/2006, 00h15	#8
Sunchaser Membre Expert Vincent OPNI Inscription : décembre 2004 Messages : 1 669 Détails du profil Informations personnelles : Nom : Vincent Âge : 41 Localisation : France, Manche (Basse Normandie) Informations professionnelles : Activité : OPNI Secteur : Industrie Pharmaceutique Informations forums : Inscription : décembre 2004 Messages : 1 669 Points : 2 038 Points : 2 038	Autres solutions: 1. Cherche le bon éléphant déja. Le bon, c'est celui qui t'écoutera lorsque tu lui dira que le peuple 'banane' est en danger; il est menacé par de méchants industriels de l'agro-alimentaire qui les réduisent en esclavage ou en purée (de banane, évidemment). Dis lui qu'il doit les mener vers la terre promise (oasis B). Si il t'écoute, il saura tres certainement convaincre les bananes de le suivre tranquilou et traverser le desert et/ou mille dangers pour arriver enfin a l'oasis B. 2. Contacte une équipe de cyclisme professionnel. Quand on voit tous les asthmatiques et cancereux qui courent le tour de france a plus de 50 km de moyenne, z'auront pas de mal a lui faire charier plus de 3000 bananes sur 1000 bornes en petites foulées ... t'inquiètes pas. 3. Contacte Nicolas Hulot. Il aura vite fait que de te convaincre que c'est pas bon pour la planète de déporter sauvagement des bananes, que ça va perturber l'écosystème de l'oasis B, etc, etc ...
	00

05/12/2006, 04h24	#9
Interruption13h Membre chevronné Houari D.Y Inscription : août 2005 Messages : 600 Détails du profil Informations personnelles : Nom : Houari D.Y Informations forums : Inscription : août 2005 Messages : 600 Points : 630 Points : 630	Je l'ordonne de m'attendre 1 Km avant B, comme ça j'aurai sauver 2 bannanes en tout Et pourquoi pas 2km à pied ++
	00

05/12/2006, 10h37	#10
Aitone Inactif Inscription : novembre 2006 Messages : 3 569 Détails du profil Informations forums : Inscription : novembre 2006 Messages : 3 569 Points : 3 291 Points : 3 291	Une chose est sûre : j'adore vos réponses mdrrrr Néanmoins, j'attends des réponses un peu plus mathématiques....
	00

05/12/2006, 11h33	#12
Oberown Membre confirmé Inscription : juillet 2004 Messages : 727 Détails du profil Informations forums : Inscription : juillet 2004 Messages : 727 Points : 216 Points : 216	Il y a un sujet presque équivalent dans la partie Algorithme. http://www.developpez.net/forums/sho...d.php?t=223523
	00

Outils de la discussion
Afficher une version imprimable Envoyer un lien vers cette page par email