EnigmeA vos neurones, prêts partez ! - Page 1

Un chameau se trouve dans le désert au point Alpha (pour ceux qui méconnaissent la géographie des contrées désertiques, Alpha est situé à 1 000 km en droite ligne du point Bêta).
Ce chameau a avec lui 3000 bananes qu'il doit livrer au point Bêta.
Sachant qu'il ne peut en transporter qu'au plus 1000 à la fois et qu'il en consomme 1 par km parcouru, quel est le maximum de bananes qu'il pourra livrer ?

Je dirais 0 mais j'ai très probablement tort, ça serait pas une énigme


[hide]Bon, alors il doit pouvoir en prendre 1000 faire qq x km, prendre x bananes dans les 1000-x qui reste pour retourner à Alpha et en reprendre 1000 etc mais j'ai pas envie de réfléchir à ce sujet là (est-ce que ça servirait à qqch ?)...[/hide]

j'oubliais : la réponse style "des bestiaux pareils ne mangent pas de bananes" ne sont pas acceptées...

Au moins 250

3 ?

Bon alors... 1000 km aller retour ça fait 2000km (environ). Donc 2000 bananes sur les 1000 qu'il transportait, en arrivant a Beta il en livre 0, reste 0, il fait le retour et au choix :
- Il meurt par carrence de banane, maladie très courante chez les chameaux
- Il se débrouille pour consommer les 1000 bananes qu'il n'a pas : il fait un emprunt, ce qui fait qu'il est à -1000 bananes en arrivant. Reste donc sur le tas 2000 bananes auquelles il retire les 1000 empruntées, reste 1000, il recommence l'operation, n'a rien livré, et a une dette de 1000 bananes à rembourser.
=> Dans un cas comme dans l'autre, j'ai rien comprit

ben, mettons qu'il parcourt 499km, avec 1000 bananes sur le dos, aller retour, il restera au point 499km, une banane.
par une regle très simple, il lui restera rapidement 501km à faire, avec à peu près 1+1+(1000-499) = 503 bananes en soute.
Il peut donc faire un aller simple avec ses 503 bananes sur le dos, il en aura amené genre ... 2 à bon port.
Mais y'a peut-être un meilleur découpage que 499/501 ...

d'où mes 250...

De Alpha, il part avec 1000 bananes. A alpha + 1km, il mange sa première banane. a Alpha + n, il mange sa nieme banane.
Mais a alpha + 1000 km, c'est a dire a Beta, on lui retire sa derniere banane avant qu'il n'ait pu la manger.
Il fait cela trois fois, et ramene donc 3 bananes.
Partant du principe que le chameau avance a 3 km heures environ, il parcours les 6000 km en 2000 heures, soit 83 jours sans s'arreter, pour livrer 3 bananes

On peut apparenter ce problème aux SENU - Systèmes d'Echantillonnges Non Uniformes - ou je rêve ?

[edit, post croisé, réponse à smeet] Oui mais si il livre ses bananes, il fait comment au retour ?

chickensaver :
ben, mettons qu'il parcourt 499km, avec 1000 bananes sur le dos, aller retour, il restera au point 499km, une banane.
par une regle très simple, il lui restera rapidement 501km à faire, avec à peu près 1+1+(1000-499) = 503 bananes en soute.
Il peut donc faire un aller simple avec ses 503 bananes sur le dos, il en aura amené genre ... 2 à bon port. Mais y'a peut-être un meilleur découpage que 499/501 ...

Il reste 2 bananes au 499 ème kilomètre - je ne sais pas, mais 1000 - 499 * 2 = 2, au moins pour moi -

En tout cas, avec ton système, je rois qu'il meure au 505 ème kilomètre. C'est bien essayé

smeet :
Mais a alpha + 1000 km, c'est a dire a Beta, on lui retire sa derniere banane avant qu'il n'ait pu la manger.

ça n'est pas gentil
le pauvre

vertyos>nous sont dans un monde capitaliste, t'as oublié les intérets de bananes !

j'ai une autre théorie : il arrivera jamais parce qu'un chameau ca marche pas droit (vous avez vu comme il sont tordus...) donc il fera jamais de belle ligne droite de 1000 km, donc il aura meme pas assez de banane pour arriver au point beta

ou encore : en fait maintenant l'hypothèse qu'il arrive a faire de belle ligne droite (c'est du théorie bien sur ) et qu'il ne mange sa banane qu'apres avoir effectuer son km, alors a l'arrivée au point beta, au choix :
- le chameau mange sa derniere banane.
- il laisse sa banane au point beta mais meurt de faim #snif#

Bon, ma réponse :
Il doit au moins faire 3 voyages, mais pour limiter, on va dire qu'il doit faire au plus 3 voyages complets.
Regardons quelle est la distance limite pour n'avoir plus que 2 voyages à effectuer : 1000/5 = 200, donc il va faire 400 km pour le 1er voyage, puis 400 pour le 2ème et 200 pour le 3ème, il ne lui restera donc plus que 2000 bananes à transporter sur 800 km - et oui, il fait 3 allers et 2 retours, donc 1000 bananes en moins -

Théoriquement, il faudrait faire la même chose maintenant, donc 1000/3 = 333, il va falloir donc 666 bananes pour le transport jusqu'à 467 km de l'arrivée. A ce point, il aura encore 1000 banaes, donc il en aura 537 à la fin - aux erreurs d'arrondi près, et à la faim du chameau près aussi -

Miles>J'ai pas compris comment tu fais ton calcul... surtout ca :

il va falloir donc 666 bananes pour le transport jusqu'à 467 km de l'arrivée

c'est pas plustot a 333 km du départ ?

un peu plus sérieusement j'ai trouvé 445 bananes a l'arrivée

ben non, il n'est plus qu'à 800 km du but, il en parcourt 333, donc 467.

ha ok, j'ai pigé
donc "pas mieux !"

notre chameau ayant un gros ventre et étant prévoyant, il mange 1000 bananes au point Alpha, et en transporte 1000 au point Béta sans mourir de faim

J'ai déjà vu ce problème et la solution qui va avec... c'est pas trivial!
C'est Miles qui est le plus près, je crois (mais il me semble que la solution n'était pas exactement 537, ce doit être dû aux erreurs d'arrondi)

en effet on peut faire plus précis

HIPPOPOTAME :
J'ai déjà vu ce problème et la solution qui va avec... c'est pas trivial! C'est Miles qui est le plus près, je crois (mais il me semble que la solution n'était pas exactement 537, ce doit être dû aux erreurs d'arrondi)

Oui, normalement, il doit y avoir des erreurs dans la 2ème partie - 1000/3 = 333,33333 - j'ai pas fait gaffe, mais à priori, ça doit pas changer de plus de 2 ou 3.

Enfin, l'objectif est de ne pas faire 3 trajet complet, mais d'optimiser une partie du trajet en ne faisant plus que 2 et enfin 1 voyage.

il prend 1000 bananes donc au km 333 il lui en reste 667. il en dépose alors 637-333=334 à ce point et retourne chercher 1000 bananes au point Alpha. Il refait la même chose avec 1000b. Et un dernier aller avec les 1000 dernières jusqu'en 333km où il en a donc amené 1335b en tout.
de là il fait un dernier voyage avec 1000b jusqu'en 1000km et il lui en reste donc (1000-667)=333b
et il est tjs vivant
pas réussi à faire mieux ....

Est-ce que le désert est un désert de glace ? (et le chameau un chameau des neiges ?)
Pasque dans ce cas, il est possible qu'il puisse ramener plus de bananes

nan c'est un désser à la crème, que ma maman a préparé avec

imbibinebe :
il prend 1000 bananes donc au km 333 il lui en reste 667. il en dépose alors 637-333=334 à ce point et retourne chercher 1000 bananes au point Alpha. Il refait la même chose avec 1000b. Et un dernier aller avec les 1000 dernières jusqu'en 333km où il en a donc amené 1335b en tout.
de là il fait un dernier voyage avec 1000b jusqu'en 1000km et il lui en reste donc (1000-667)=333b
et il est tjs vivant pas réussi à faire mieux ....

Va plus loin dans ton raisonnement... Ca avance...
Comment faire pour OPTIMISER les voyages ?

imbibinebe>d'apres mes calculs, d'apres ton voyage tu laisse qd meme 335 bananes sur le bord de la route, ce sont les fenecs, les serpents et les vautours qui vont être content

je suis là

Vince: c'est quel type de chameau, pke un jour, bourré et accoudé a un bar, j'ai eut une longue discussion avec un chameau qui me raconait justement ce prériple ... mais j'étais bourré, dsl, je m'en souviens plus. Enfin bref, est-ce que le chameau à quatre pattes ?
(pke sans ses 4pattes, il consomme moins ...)

nan en fait c'est une antique espèce de chameau à roues (des mauvaises langues disent même que l'a roue n'aurait pas été inventée par l'homme mais copiée sur ces chameaux)

mauvaises langues? Je maintienient que la roue a été inventée par l'homme, et l'espèce antique que tu décris a eu habilité de faire croire qu'elle réussisait a marcher droit avec un système de roue qu'ils appelaient hamoi . C'est pour cela qu'a l'époque on les appelait les chamois. Mais un brave paysan a découvert la mascarade et a remis les chameaux a leurs places. Cependant, certain de ces chamoix ont pris la fuite et ont été se réfugier dans les hautes pyrénnées. On peut encore en apercevoir aujourd'hui, mais ont abandonner leurs hamois car la montagne les faisaient redescendre dans les villages des hommes ou ils étaient alors humiliés. Ils ont tous simplement appris a grimper.
Les chameaux, quant à eux continuent de rouler leur bosses dans le désert et tentent toujours de duper l'homme, avec leur incroyable histoire d'invention de roue.
La VERITE devais etre RETABLIE !