4. Ansätze zur Lösung eines mathematischen Problems

Ansätze zur Lösung eines mathematischen Problems

  • S

    Hi!

    Folgendes Problem sei gegeben:

    Aus den Ziffern 1 bis 9 werden drei dreistellige Zahlen gebildet, wobei jede Ziffer genau einmal verwendet wird. Man ermittle den kleinsten Wert, den das Produkt der drei dreistelligen Zahlen annehmen kann.

    Ich hab keinen Plan, wie das ohne Probieren gelöst werden kann.

    Was ich also erbitte: Keine Lösung, sondern ein Ansatz. Bspw. ein Wikipedia-Link zu einer Methode, oder eine Idee, oder irgendetwas.

    Stumpfes Probieren ist doch ziemlich anspruchslos. Ich könnte auch ein Programm schreiben, aber das wäre auch mehr oder weniger Brute-force orientiert.

    MfG

    Edit: Falls es jemanden interessiert, diese Aufgabe ist die Aufgabe Nr. 521214 von der diesjährigen Mathe-Olympiade der Klasse 11/12.

    0
  • S

    Ok, Idee:

    Statt bspw. 358 schreibt man

    3\*10^2 ~+~~ 5\*10^1 ~+~~ 8*10^0

    Jetzt hat man also

    (a+b+c)\*10^0 + (d+e+f)\*10^1 + (g+h+i)*10^2

    Wobei a - i alle eine Ziffer repräsentieren.
    Man versucht jetzt also die großen Ziffern in die Produkte mit dem kleinen Zehnerpotenz-Faktor zu "packen" und die kleinen Ziffern vice versa.

    Edit (²): Das ganze in LaTeX-Tags gesetzt.

    0
  • W

    Sone schrieb:

    (a+b+c)\*10^0 + (d+e+f)\*10^1 + (g+h+i)*10^2

    Es soll aber das Produkt der drei Zahlen gebildet werden und nicht die Summe.

    0
  • ?

    Hi!
    h hunderter, z zehner, e einer.
    h1z1e1 * h2z2e2 * h3z3e3 =
    (h1z1e1h2 + h1z1e1z2 + h1z1e1e2) *h3z3e3
    dann noch eine multiplikation dieser art dann haste drei summanden u
    stehen, dann nach indizes sortieren gcken wo die höchsten zehnerpotenzen sind und dann ziffern zuweisen.

    0
  • ?

    boah alter ey wassn krampf mit dem maxthon browser in der mobile version zu editieren ....
    der opera mini tuts doch jetzt sehr schön.

    @sone sag bescheid wenn du ne kleinere zahl als 14727940 als ergebnis bekommst.

    0
  • T

    Also ich bin bei 13994694 als Produkt. Bin aber nicht so 100%ig sicher ob mein Vorgehen richtig war.

    Mein Ansatz:
    - Möglichst kleines Produkt => Möglichst kleine Faktoren => Kleine Ziffern an höchstwertigen Stellen

    Das schränkt die Möglichkeiten schon einmal sehr ein, da ja auch noch Assoziativ und Kommutativgesetz gelten.

    - Überlegung: Wenn man den Wert des Produktes senken will, lohnt es sich mehr den kleineren Faktor zu verringern.
    Beispiel: 47 * 58 = 47 * 57 + 47 < 47 * 57 + 57 = 48 * 57

    Damit habe ich dann die endgültige Kombination bestimmt.

    0
  • S

    mathematikpraktikant schrieb:

    boah alter ey wassn krampf mit dem maxthon browser in der mobile version zu editieren ....
    der opera mini tuts doch jetzt sehr schön.

    @sone sag bescheid wenn du ne kleinere zahl als 14727940 als ergebnis bekommst.

    147*258*369

    0
  • M

    Sehe ich das richtig, dass du dir bei einem laufenden Wettbewerb helfen lässt?

    0
  • B

    Michael E. schrieb:

    Sehe ich das richtig, dass du dir bei einem laufenden Wettbewerb helfen lässt?

    Das geht eigentlich nicht, weil die Matheolympiade eine Klausur ist.

    0
  • S

    Michael E. schrieb:

    Sehe ich das richtig, dass du dir bei einem laufenden Wettbewerb helfen lässt?

    Das ist der Punkt, das will ich nicht. Ich will Ansätze. Keine Lösungen. Sind Ansätze etwa schon Schummelei?

    Und Nein, die Mathe-Olympiade hat in der ersten Runde nur Aufgaben, die man gelöst abgeben muss.

    0
  • S

    wxSkip schrieb:

    Sone schrieb:

    (a+b+c)\*10^0 + (d+e+f)\*10^1 + (g+h+i)*10^2

    Es soll aber das Produkt der drei Zahlen gebildet werden und nicht die Summe.

    Flüchtigkeitsfehler.

    0
  • N

    Ich hab das so gemacht:

    (100a+10b+c)(100e+10r+t)(100z+10u+i) von Wolframalpha ausmultiplizieren lassen. Wenn du dir das dann genauer anguckst siehst du sofort, wie du die Zahlen verteilen musst.

    0
  • ?

    hab meinen kram nochmal gecheckt, es funktioniert, ich hatte nen fehler beim zuweisen der zehnerziffern gemacht.
    naja olympiasieger wäre ich nicht geworden aber was solls 😃
    nach prüfung und korrektur komme ich auf die selben ergebnisse wie ihr, es geht also methodisch ohne probieren zu müssen.

    0
  • M

    Sone schrieb:

    Das ist der Punkt, das will ich nicht. Ich will Ansätze. Keine Lösungen. Sind Ansätze etwa schon Schummelei?

    Ja. Du hast dadurch einen Vorteil gegenüber den anderen. Man sieht in diesem Thread auch, wie sehr sich die anderen daran halten, dir nur Ansätze liefern zu wollen statt Lösungen. Zum Glück haben einige nicht verstanden, dass man durch Ausprobieren und einem guten Gefühl à la "Was Kleineres find ich nicht" nicht die Optimalität der Lösung beweisen kann.

    Edit: Ach ja, du brauchst auch nicht nach irgendwelchen Wikipedia-Links zu fragen, weil man für diese Aufgabe keine supertollen Verfahren braucht. Es ist ein sehr simpler Beweis möglich.

    0
  • ?

    Michael E. schrieb:

    Edit: Ach ja, du brauchst auch nicht nach irgendwelchen Wikipedia-Links zu fragen, weil man für diese Aufgabe keine supertollen Verfahren braucht. Es ist ein sehr simpler Beweis möglich.

    Ohne wenigstens eine kleine Menge an Möglichen Belegungen zu testen?
    Ich komme gerade auf keinen simplen Beweis.

    0
  • M

    asdfqegdsfgwe schrieb:

    Ohne wenigstens eine kleine Menge an Möglichen Belegungen zu testen?

    Ja.

    0
  • S

    Michael E. schrieb:

    asdfqegdsfgwe schrieb:

    Ohne wenigstens eine kleine Menge an Möglichen Belegungen zu testen?

    Ja.

    Ich warte bis zum Einsendeschluss, und dann erklärst du deinen Beweis - wenn ich nicht bis dahin selbst darauf gekommen bin 🙂 ok? 🙂

    0
  • M

    Wenn du mich dran erinnerst...

    0

  • Also jetzt mal rein intuitiv, ohne viel Nachdenken, würd ich sagen: Du willst einfach drei möglichst kleine Zahlen basteln. Also nehmen wir für die Hunderterstellen mal 1, 2 und 3 her. Für die Zehner bleiben 4, 5 und 6, die verteilen wir genau umgekehrt, damit die Zahlen möglichst klein bleiben und mit den Einern machen wirs genauso und erhalten: 169, 258 und 347

    Edit: Ok, etwas Nachdenken hätt wohl doch nicht geschadet...

    Edit: Ok, nach ein bisschen Nachdenken und Rumspielen mit Excel, bin ich auf genau das gekommen, was Tobiking2 offenbar auch schon gesagt hat. Wenn man den Gedanken von wegen Wert des Produktes minimieren formalisiert, erhält man einen unglaublich einfachen Beweis (Zweizeiler; nein, man muss nichts differenzieren). Und 13994694 sollte demnach die richtige Lösung sein...

    0
  • ?

    ein methodischer ansatz der zur eindeutigen lösung führt wurde hier schon genannt: (h1z1e1)(h2z2e2)... usw.
    aber etweder wurde er nicht verstanden, übersehen oder manche probieren eben einfach gern rum ...

    0
Anmelden zum Antworten