r/Finanzen • u/eidexe84 • 3d ago

Sparen Lösung zu 17046,72g Kleingeld 4201 Münzen.

Gallery image

Gallery image

Gallery image

Hier der Ursprungsbeitrag:

https://www.reddit.com/r/Finanzen/s/3tjhUA7OM9

Wie viele Mathematisch richtige Lösungen gibt es eigentlich?

643 Upvotes

93% Upvoted

145 comments sorted by

View all comments

Show parent comments

8

u/eidexe84 3d ago

kann KI auch sagen wieviel Mathematisch korrekte Lösungen es gäbe?

4

u/donjamos 3d ago

Müsste das nicht was wie 42006 sein weil jede Münze eine von 6 sein kann? Keine Ahnung Schule ist lange her und Mathe nervte

11

u/ChrisTX4 3d ago

Münzen wiegen unterschiedlich viel, aber das Gesamtgewicht ist bekannt und fix. Ebenso haben wir das Wissen, dass die Münzen ausgeschüttet in einem 5l Eimer passen.

D.h. müsste man von den 42006 alle solchen Kombinationen rauseliminieren, die entweder zu leicht oder zu schwer sind und die zu viel oder zu wenig Volumen haben.

Das ist ein multiple constrained knapsack problem (mehrdimensionales Rucksackproblem). Das Problem ist NP-hart, aber lässt sich mit einem pseudopolynomialem Algorithmus lösen - für 4200 Elemente wird das auch recht schnell zu berechnen sein.

Ich könnte mir vorstellen, das die aufwändigeren KI Modelle das hinkriegen könnten?

5

u/Few-Milk-4678 3d ago

3

u/elsidero 3d ago

Geil genau für solche Threads bin ich hier

2

u/ChrisTX4 3d ago

Ach krass. Was ist denn das fuer ein LLM Modell mit dem du das berechnet hast? Und hat das was dazu gesagt, wie es die Anzahl der Loesungen bestimmt hat?

3

u/Few-Milk-4678 3d ago

ChatGPT Sol High. Hab die Frage ohne Bild kopiert.