Klotzkopp

Etwas ausführlicher: So kann man das rechnen. Man kann die Beschreibung von Variante B aber auch so auffassen, dass unabhängig von der Gesamtanzahl an Lizenzen die ersten zehn 105 Euro kosten, die nächsten 90 75 Euro usw.: 10 * 105 Euro (Lizenzen 1 bis 10) 90 * 75 Euro (Lizenzen 11 bis 100) 150 * 40 Euro (Lizenzen 101 bis 250) 250 * 10 Euro (Installation) Summe: 16.300 Euro

Ich komme bei A auch auf 17.790. Allerdings komme ich bei B auf 16.300. Vermutlich sind 16.300 und 12.500 die möglichen Werte für Variante B, je nachdem, ob man die günstigeren Preise für alle Lizenzen rechnet oder nicht. Und da nur nach den Kosten für die günstigere Variante gefragt war, taucht A gar nicht als Lösungmöglichkeit auf.

Wer die Linkliste ergänzen möchte, stelle bitte einfach einen neuen Beitrag hier ein. Ich werde von Zeit zu Zeit die Links in den ersten Beitrag einpflegen. Falls das mal etwas länger dauern sollte, bitte eine PN an mich

Wenn du schon einen Parser hast, dann solltest du als nächstes einen Algorithmus zum Auflösen nach x formulieren. Vielleicht solltest du dich dabei zunächst auf Ausdrücke beschränken, in denen nur ein x auftaucht, damit du nur mit linearen Gleichungen zu tun hast. Sonst könnte dir auch die eine oder andere quadratische begegnen.

Das ist das Travelling Salesman Problem (wenn man die Rückkehr zum Startpunkt weglässt). Bisher ist kein Algorithmus bekannt, der das Problem schneller als exponentiell löst. Du kannst natürlich alle möglichen Routen durchprobieren, aber bei vielen Punkten wird das sehr bald sehr langsam. Um wieviele Punkte geht es denn?

Nur wenn die Leiter genau 2 * Wurzel aus 2 Meter lang ist, gibt es genau eine Lösung, nämlich 2 Meter.

Wenn man sich die Leiter als Gerade vorstellt: y = m * x + b Bei x = 0 sei die Wand, die Kiste reicht von x = 0 bis x = 1. Dann gilt: 1 = m * 1 + b (Würfel wird berührt) <=> m = 1 - b Der Ursprung, der Y-Achsenabschnitt und der Schnittpunkt mit der X-Achse (bei -b/m) bilden ein rechtwinkliges Dreieck. Daraus folgt nach dem Satz des Pythagoras: b^2 + b^2/m^2 = 9 Das läuft wahrscheinlich auf irgendeine quadratische Gleichung hinaus, es wird ja auch zwei Lösungen geben.