Re: Nein besser geht es nicht. - Bananengleichungen

verfasst von Dimi, 03.05.2004, 08:58

-->Hallo!

1.) Wenn man die Aufgabe von hinten angeht, ergibt sich die Frage: wie weit kommt der Elefant mit 2000 Bananen? Dadurch werden die letzten beiden Depots festgelegt.

Sei x der Abstand zwischen vorletztem und letztem Depot, und y der Abstand zwischen letztem Depot und Ziel, so geht der Elefant dreimal den Weg x und einmal den Weg y, wofür er 2000 Bananen zur Verfügung hat. Die einfache Bananengleichung lautet somit 3x + y = 2000, wobei das Paar (x, y) gesucht ist, bei dem der Gesamtweg x + y maximal ist, was für x = 333 und y = 1000 der Fall ist. Das entspricht bei einer Gesamtlänge von 2000 km einer Position des vorletzten Depots bei km 667 und des letzten bei km 1000.

2.) Die Lösung, die Langlume vorschlägt, enthält aber auch bei den Depots zuvor zuviele. Dazu muß man die allgemeine Bananengleichung aufstellen:

Abstand zwischen zwei Depots (s. Pudelbirne): Jedes aufeinanderfolgende Depot sollte 1000 Bananen mehr haben (vom Ziel aus).

Bei km 667 mit 1999 Bananen sind somit f = 1999 / 1000 = 2 Depotauffüllwege nötig, die Strecke muß n = f * 2 + 1 = 5 mal gegangen werden, der Abstand zum vorherigen Depot beträgt somit 1000 / n = 200, das somit bei km 467 liegt (Eingabefehler bernor). Die übrigen folgen iterativ.

Soviel zu Bananendepots...

Gruß, Dimi

Thread gesperrt

 

gesamter Thread:

• Ein Elefant muß durch eine 2.000 km breite Wüste. - Langlume, 30.04.2004, 18:20
  • Muss er quer durch? (o.Text) - Silberfuchs, 30.04.2004, 18:30
    • Ja, nur ein mal quer durch...(o.Text) - Langlume, 30.04.2004, 18:38
      • 16000 - Mysterious, 01.05.2004, 09:35
  • Warum muss er denn durch....? (o.Text) - Tofir, 30.04.2004, 18:32
    • Re: Warum muss er denn durch....? (o.Text) - Langlume, 30.04.2004, 18:36
      • und wenn Sie ihm nun mit Bananen entgegenkommt...und auch Depots anlegt...? - Tofir, 30.04.2004, 18:44
        • Geht nicht, sie muss auf die Kleinen aufpassen... - Langlume, 30.04.2004, 18:49
      • ... oder weil man nur dann solche Fragen stellen kann! (o.Text) - Prosciutto, 30.04.2004, 18:56
    • Um seinen Freund, den Wasserbüffel zu besuchen, wozu sonst? (o.Text) - prinz_eisenherz, 30.04.2004, 19:06
  • Problem... - fridolin, 30.04.2004, 19:05
    • Kein Problem... - Langlume, 30.04.2004, 19:14
  • (Teil)-Lösungsweg? - Sorrento, 30.04.2004, 19:26
    • Ansatz ist zwar richtig. Aber die Kilometer noch nicht... - Langlume, 30.04.2004, 19:44
      • 14.000 km, wer bietet weniger? - Sorrento, 30.04.2004, 23:37
  • Also hier mal einen kleinen Tipp... - Langlume, 30.04.2004, 20:17
  • Re: Ein Elefant muß durch eine 2.000 km breite Wüste. - sensortimecom, 30.04.2004, 20:47
    • Der arme Elefant ist mitten in der Wüste bitterlich verhungert... - Langlume, 30.04.2004, 21:08
      • Re: Der arme Elefant ist mitten in der Wüste bitterlich verhungert... - sensortimecom, 30.04.2004, 21:15
        • Na gut von mir aus. Aber wie viele Bananen hat er insgesammt verzehrt? (o. Text) - Langlume, 30.04.2004, 21:23
          • Ja. Gefällt mir schon besser, diese Frage,-))) (o.Text) - sensortimecom, 30.04.2004, 21:24
      • mit 12000 schafft er es - MC Muffin, 30.04.2004, 22:41
  • mein Vorschlag - oegeat, 30.04.2004, 20:55
    • Naja, schon mal nicht schlecht... Leider verrechnet! (o. Text) (o.Text) - Langlume, 30.04.2004, 21:04
  • Re: Ein Elefant muß durch eine 2.000 km breite Wüste. (64.000 Bananen)!!! - Zahnloser, 30.04.2004, 21:08
    • Falsch! So viele Bananen stehen leider nicht zur Verfügung. - Langlume, 30.04.2004, 21:13
    • Berichtigung 63.000 Bananen-Kilometer er spart ja 3*333km Rückweg - Zahnloser, 30.04.2004, 21:14
      • Auch falsch. Sogar ziemlich. - Langlume, 30.04.2004, 21:17
    • Himmelherrgottkruzitürken mein letztes Angebot = 18.000 Bananen!!! - Zahnloser, 30.04.2004, 21:31
      • Wärmer...wärmer...wärmer - Langlume, 30.04.2004, 21:33
      • Re: Aber jetzt ham mers! Er braucht 14.000 Bananen, wer bietet weniger??? - Zahnloser, 30.04.2004, 22:08
  • Also ich geh’ jetzt mal in den Mai tanzen. - Langlume, 30.04.2004, 21:32
  • Er brauch 16000 Bananen - Peter der Große, 30.04.2004, 22:57
    • Komisch mit Winword 15500 Bananen - mabuba, 30.04.2004, 23:05
    • Mist die Arbeit hätte ich mir sparen können siehe weiter unten ;-) - Mysterious, 01.05.2004, 09:38
    • Er braucht sogar nur 8666,66666 Bananen - Peter der Große, 01.05.2004, 16:15
      • 8666,66666 Bananen? / Jedenfalls sind mir Elefanten lieber als... - Elli (Boardmaster)--, 01.05.2004, 16:26
        • Vorsicht - wer weiß, wie elefantös das hier noch wird... ;-) (o.Text) - bernor, 01.05.2004, 18:10
      • SUPER, Na da kommen wir der Sache ja schon näher. Ich biete 7.678 - Langlume, 01.05.2004, 16:42
      • Ich schaffs nun mit 7866,66667 Bananen - Peter der Große, 02.05.2004, 11:24
  • Re: Ein Elefant muß durch eine 2.000 km breite Wüste - und er schafft es... - bernor, 01.05.2004, 02:10
    • Re: Ein Elefant muß durch eine 2.000 km breite Wüste - meiner schafft es... - Pancho, 01.05.2004, 02:54
      • Rechnerisch richtig... - bernor, 01.05.2004, 16:12
  • 8000 oder 8006 jeh nachdem ob er Bananen dritteln kann.... - Pudelbirne, 01.05.2004, 03:12
    • Auf diesem Weg braucht er doch 14.000 Bananen - Langlume, 01.05.2004, 15:55
      • Stimmt..... (o.Text) - Pudelbirne, 02.05.2004, 03:16
  • Ich biete: 4000 Bananen! Nämlich: 2 Bananen pro Kilometer! (o.Text) - Prosciutto, 01.05.2004, 12:38
  • Wie wär's denn wenigstens schon mal mit diesem Weg... - Langlume, 01.05.2004, 16:02
    • Anders erklärt... - Langlume, 01.05.2004, 16:36
  • Wer biete 7.678 Bananen? Welcher Weg? Soll ich hier einen meiner Barren bieten? - Langlume, 01.05.2004, 18:35
  • AW-Re: Ein Elefant muß durch eine 2.000 km breite Wüste. - biker, 01.05.2004, 18:48
  • Man wird doch alt und grau. Früher konnte ich ausrechnen, wieviel Energie eine - LenzHannover, 01.05.2004, 22:09
    • Re: Man wird doch alt und grau. Früher konnte ich ausrechnen, wieviel Energie eine - Euklid, 01.05.2004, 22:53
  • Hier die LÃ-SUNG - Langlume, 02.05.2004, 09:56
    • Re: Hier die LÃ-SUNG - Pancho, 02.05.2004, 13:13
    • Re: Hier die LÃ-SUNG - Mindestens 332 Depots zuviel - Dimi, 02.05.2004, 14:33
      • Re: Hier die LÃ-SUNG - Mindestens 332 Depots zuviel - das auf jeden Fall... - bernor, 02.05.2004, 23:06
        • Nein besser geht es nicht. - Pudelbirne, 03.05.2004, 02:36
          • Re: Nein besser geht es nicht. - Bananengleichungen - Dimi, 03.05.2004, 08:58
  • Re: 2000 Bananen ;-) - Cosa, 02.05.2004, 14:55
  • Eine Lösung mit 7690 Bananen - Tofir, 02.05.2004, 16:18