Hello!

Inspiré(e) de prendre part à la discussion ? Ou de poser une question ou demander de l’aide ?

Alors bienvenues dans les grands sujets des forums de La Bulle : m’inscrire.

Cette partie du forum n’est pas compatible avec les bloqueurs publicitaires

Félicitations à vous, de préférer les accès payants plutôt que la gratuité par la publicité, c’est honnorable et cohérent de votre part. Malheureusement, l’accès payant par micropaiement (qui serait d’environ 1 cent pour 20 pages consultées) n’est pour l’instant pas encore mis en place, et l’accès gratuit sans publicité, est réservé aux membres actif(ve)s du forum. En attendant, si vous souhaitez poursuivre votre visite chez nous, vous pouvez ajouter le site à votre liste blanche, ou encore mieux, désactiver le bloqueur partout. Pour ajouter le site à votre liste blanche, pour Firefox (similaire pour les autres navigateurs), rendez‑vous en bas à gauche de la fenêtre de votre navigateur, et cliquez sur le menu comme dans l’exemple de l’image ci‑dessous, puis rechargez la page, en appuyant sur F5.

Les bananes et le chameau
Auteur Message
Administrateur
Avatar de l’utilisateur
  • Genre : Télétubbie
  • Messages : 17051
Mer 7 Sep 2011 16:49
Message Re: Les bananes et le chameau
harratch a écrit : 
Si La Bulle ouvre un forum consacré aux études, deux choses peuvent se passer :
1- Un jeune, bon à pas grand chose, va venir tenter de trouver un gogo qui lui rédigera l'intégralité de la solution de son problème maison. [longue tirade pleine d’humour]

Oui, je connais, mais ça n’arrivera pas ici, parce que si ça arrivait, ça ne durerait pas longtemps.

Voilà, et désolé de ne pas l’avoir dit avec humour.

Image
Hibou57

« La perversion de la cité commence par la fraude des mots » [Platon]
Profil Site Internet
Membre balbutiant
Membre balbutiant
Avatar de l’utilisateur
  • Genre : Télétubbie
  • Messages : 5
Mar 13 Sep 2011 20:55
Message Re: Les bananes et le chameau
Ca mange des bananes un chameau ? Admettons. Je parviens à 533 bananes à bon port. Il reste un tiers de banane, à vendre à un cul-de-jatte ou à manger.
Profil
Compte gelé
Compte gelé
Avatar de l’utilisateur
  • Genre : Garçon
  • Localisation : Corsica
  • Messages : 637
Mar 13 Sep 2011 23:15
Message Re: Les bananes et le chameau
Tu vas décrocher la timbale, Pompon.
Profil
Membre balbutiant
Membre balbutiant
Avatar de l’utilisateur
  • Genre : Télétubbie
  • Messages : 5
Mer 14 Sep 2011 20:30
Message Re: Les bananes et le chameau
J'espère que ça se mange. J’ai un doute quand-même

Voici donc en exclusivité, mon raisonnement expliqué avec génie ( Bah non… ) et illustré par mes bons soins de graphiste talentueux. Je précise qu'une ville, de loin, dans le désert, ça ressemble à un gribouillis, donc c'est normal. Pareil pour les cactus, les flèches et tout. C'est tout fait exprès.

La remarque principale est la suivante. J'ai 3000 bananes (NDLR. pour vous motiver, imaginez que ce sont des fraises). Disons que je veux les déplacer 100 kms plus loin. Je prétends que le nombre d'étapes que je réalise pour cela n'importe pas. Par exemple, que je décide de faire deux grands allers-retours de 100km (en déposant à chaque fois au 100ème kilomètre les bananes non utilisées, sauf celles nécessaire au retour) plus un dernier aller supplémentaire, comme illustré ci-dessous...
Image

... ou bien que je décide de d'abord déplacer toutes mes bananes à 50km puis une fois ceci fait, de les amener à nouveau 50km plus loin, comme illustré ci-dessous...
Image

... revient exactement au même en termes de distance parcourue (comme on peut s'en convaincre en comptant le nombre de traits bleus dans les deux situations - c'est uniquement l'ordre de parcours qui change, pas la distance parcourue), et donc en termes de nombre de bananes consommées. Reste à constater, d'une part, que si l'on peut faire pire que ça (en faisant des allers-retours inutiles, ou en transportant moins de 1000 bananes à chaque trajet, par exemple), on ne peut pas faire mieux (il faut parcourir au total cinq fois ces 100kms - 3 allers, deux retours - pour transporter les 3000 bananes par lots de 1000) ; d'autre part que le fait de faire des allers-retours pour aller chercher le restant des bananes est bien entendu rentable (on arrive toujours à destination avec un nombre positif de bananes en stock !).

Bref... pour transporter mes 3000 bananes x kilomètres plus loin, je vais quoi qu'il arrive devoir en consommer 5x (et exactement ce nombre, à moins de le vouloir...).

Peu importe le nombre d'étapes effectuées et leur longueur, donc ? C'est pas tout à fait vrai. A force de marcher dans mon désert pourri, je vais finir par consommer 1000 bananes (au bout de 200kms-banane, car 5*200=1000). Or, pour transporter 2000 bananes, il ne faut faire qu'un aller-retour plus un aller, au lieu de deux allers-retours plus un aller ! Pour faire bouger 2000 bananes de x kilomètres, il faut parcourir 3x kilomètres donc consommer 3x bananes. Et non 5x bananes.

Il est donc inefficace de faire une première étape de plus de 200kms : en effet, j'ai tout intérêt à amener mon stock de bananes à 200km (j'aurai consommé 5*200=1000 bananes, et il m'en restera alors 2000), et de songer alors seulement à déplacer mon stock de bananes plus loin (x km-bananes = 3x bananes mangées) ; plutôt que de faire une première étape de (200+x) kms. Dans le premier cas, je consomme (5*200+3*x) bananes, dans le deuxième cas 5*(200+x) bananes, soit une perte de 2x bananes Adieu triste

De même, je vais finir par tomber à un stock de 1000 bananes en continuant à marcher, il faut donc faire une deuxième étape assez courte.

Première étape : 1000/5 = 200kms (restent 2000 bananes)
Deuxième étape : 1000/3 ~ 333,33 kms (restent 1000 bananes)
Troisième étape : le reste, soit ~ 466,66 kms (reste ~533,33 bananes)

Libre à moi de faire autant de sous-étapes que je veux, tant que je respecte bien ces deux arrêts à 200 km et 533.33 km du départ. Pfiou. J'ai boooon ?!
Profil
Administrateur
Avatar de l’utilisateur
  • Genre : Télétubbie
  • Messages : 17051
Mer 14 Sep 2011 20:48
Message Re: Les bananes et le chameau
Ben, merci pour ce message Petit sourire (je prendrai le temps de décortiquer plus tard, j’ai encore une lecture à terminer)

Je sais, c’est ridicule comparé à ton topo, mais je tenais à dire merci

Image
Hibou57

« La perversion de la cité commence par la fraude des mots » [Platon]
Profil Site Internet
Compte gelé
Compte gelé
Avatar de l’utilisateur
  • Genre : Garçon
  • Localisation : Corsica
  • Messages : 637
Mer 14 Sep 2011 21:46
Message Re: Les bananes et le chameau
Salut, Pompon.
En tout cas, bravo, j'aime les gens acharnés.
Bien, ton résultat est meilleur que le mien. J'avais en effet proposé, en guise d'exemple des étapes toutes égales à 250km, ce qui donnait comme résultat à l'arrivée 500 bananes.
Toi, tu proposes, ce qui est tout à fait légitime, une première étape à 200km, puis une autre à 333,33 km au delà, soit à 466km du point de destination finale, et le résultat de ta méthode est que cette fois à l'arrivée on a 533 bananes. (Plus un tiers, dont on peut gratifier notre brave chameau.)
Et maintenant, pas d'astuce, pas de piège grossier. Admettons que même 1/1000 de banane en plus à l'arrivée serait une meilleure solution.
Mais tu oublies, et décidément tu n'es pas le seul à faire cela, que ma question était : comment prouver que la solution que vous allez trouver sera la solution optimale ?
C'est là que réside ma question.
Profil
Compte gelé
Compte gelé
Avatar de l’utilisateur
  • Genre : Garçon
  • Localisation : Corsica
  • Messages : 637
Mer 14 Sep 2011 22:10
Message Re: Les bananes et le chameau
D'ailleurs, reprends ton système de flèches, très commode, et pour le "fun" partage ton chemin à parcourir 1000km en 10 étapes toutes égales à 100km. Tu vas constater un phénomène curieux quand tu seras à l'étape 500km (où tu auras transporté 1100 bananes) tu vas te rendre compte que tu pourras transporter alors 900 bananes au kilomètre 600 et qu'il sera alors inutile d'aller chercher les 100 qui restent au km 500 ! Et visiblement, tu a l'air d'avoir envisagé ce cas.
Du coup la vraie question est de savoir à quelle distance maximum , on peut transporter 1000 bananes (charge maximale du chameau) pour que la dernière étape soit la plus courte possible. et que l'on n'en laisse pas en route ?
Mais, à un poil de chameau près tu n'est pas loin de la vérité. Tellement près d'ailleurs que tu as répondu à cette dernière question parfaitement. Le poil de chameau d'écart provient de la méthode utilisée. Oué, c’est ça, bravo!
Profil
cron