05.11.2008, 14:50
(05.11.2008, 14:39)mathezwerg schrieb:(05.11.2008, 14:20)bromp schrieb: ...
So, wie ich sie verstehe, sollte sie in weniger als 15 Minuten zu lösen sein. Aber vielleicht gibt es ja noch irgendwo einen Haken?
Also so einfach finde ich sie auf Anhieb nicht...
Die Aufgabe wirft für mich sogar noch eine Frage auf:
Ist die Reihenfolge egal, also ist zum Beispiel (1,2,4,8,16) das gleiche wie (16,8,4,2,1), weil in der Aufgabe steht nur, wenn man sie der Größe nach sortiert, muss der Quotient stimmen.
Außerdem glaube ich, dass es doch genug Möglichkeiten gibt um mich mehr als 15 Minuten zu beschäftigen...
Vielleicht ist das mit der Reihenfolge ja der Haken: ich hatte mal wieder eine unbeholfene Formulierung des Autors vermutet und war davon ausgegangen, dass die Auswahl unabhängig ist von der Auswahlreihenfolge.
Aber die Obergrenze 2500 ist nicht viel für fünf Folgenglieder...