Klammern so setzen, dass das Ergebnis möglichst klein / gross ist. |
| 25.11.2010, 22:52 | Frisu | Auf diesen Beitrag antworten » |
| Klammern so setzen, dass das Ergebnis möglichst klein / gross ist. Gegeben: Mehrere Zahlen stehen hintereinander mit beliebigen Operatoren dazwischen (+ - / *). Aufgabe: Setze alle nötigen Klammern, damit das Resultat kleinstmöglich wird (oder so gross wie möglich). Die Reihenfolge der Zahlen sowie Art und Position der Operationen darf nicht verändert werden. zum Beispiel: 50 * 16 - 12 : 4 + 39 * 4 Das Problem ist nicht, dass ich die Aufgabe durch Knobeln nicht lösen könnte, sondern einen Lösungsalgorithmus, der ohne Probieren auskommt, zu finden. Meine Ideen: Mein Lösungsansatz: Die Operationen * & / sind mächtiger als + & -, also sollten die anderen Zahlen darum Gruppiert werden. Dass diese Idee in die richtige Richtung geht, zeigte sich bei einigen Versuchen. Allerdings schaffe ich es einfach nicht, diese Idee in eine Vorgehensweise zu packen, mit der dann beliebige solcher Aufgaben gelöst werden können. Kennt jemand schon diese Aufgabenstellung? Oder sieht auf Anhieb eine Vorgehensweise? Vorschläge sind willkommen. Besten Dank und freundliche Grüsse Frisu |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
| Die Neuesten » |
|
