|
|
|
|
|
|
|
|
Die Frage hat nichts mit Mathe zu tun, das ist Stochastik, das ist was für Leute die sich bei Kafka einen runterholen und Grashalme sammeln, aber nichts für denkende Menschen.
|
|
|
|
|
|
|
|
|
|
|
| | Zitat von block0ma
Die Frage hat nichts mit Mathe zu tun, das ist Stochastik, das ist was für Leute die sich bei Kafka einen runterholen und Grashalme sammeln, aber nichts für denkende Menschen. | |
Eben in Stochastik inkl. Kombinatorik steh ich auf 13 Pkt.
Nur bin ich momentan planlos. Als zweite Variante wäre bei mir 3888 herausgekommen. Wie und warum ich darauf komm will ich hier aber nicht erläutern, weil das höchstwahrscheinlich vollkommener Bullshit ist. 
|
|
|
|
|
|
|
|
|
|
|
habt ihr alle in der Schule nie sowas wie Lottowahrscheinlichkeiten oder sowas gemacht? 
|
|
|
|
|
|
|
|
|
|
|
Dort drüben stehen zwei Bäume und ich stehe mitten im Wald 
oder für die Fachdeppen:
Reverse Engineering
|
|
[Dieser Beitrag wurde 1 mal editiert; zum letzten Mal von con_chulio am 26.04.2005 15:58]
|
|
|
|
|
|
|
|
|
|
blub
|
|
[Dieser Beitrag wurde 1 mal editiert; zum letzten Mal von Grim_Reaper am 26.04.2005 16:10]
|
|
|
|
|
|
|
|
|
Man kann das Ganze noch effizienter formulieren, dann wirds aber unverständlicher. Dafür ist es dann aber einfacher zu programmieren.
a(n,m) sei die Anzahl der Möglichkeiten, n Cent in die ersten m Münzen zu wechseln. In w(m) merkt man sich den wert der Münze, also w(1)=1, w(2)=2, ... , w(6)=50.
|
|
|
|
|
|
|
|
|
|
|
| | Zitat von Terrorpudel
habt ihr alle in der Schule nie sowas wie Lottowahrscheinlichkeiten oder sowas gemacht? | |
Das schon, aber das ist doch nich das selbe, oder?
Manche Varianten wie z.B. 6 x 50 Cent, oder 6 x 20 Cent darf man ja nicht machen. Man müsste halt von den 6 hoch 6 die Möglichkeiten abziehen, die den Betrag von einem Euro übersteigen,..
e:
Also müssten es 46.651 Möglichkeiten sein.
e²:
Ist das korrrrrrekt?
e³:
So sagt doch etwas!
e4:
Hm, aber nur wenn der 1 Euro auch durch weniger als 6 Münzen gebildet werden kann. oder?
e5:
Vollkommer Mist. Ich kann ja auch 100 1 Cent Münzen benutzen, damit wird das 6^6 schon ungültig.
|
|
[Dieser Beitrag wurde 5 mal editiert; zum letzten Mal von nino[nbg] am 26.04.2005 16:03]
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| | Zitat von Arawn
| | Zitat von eLkuS
Ich rechne mit eventuellen 15 Punkten in meiner Matheabiprüfung und steh auch wirklich komplett aufm Schlauch 
| |
Womit haste denn dann die Lehrer bestochen? | |
Kombinatorik (das ist das, was du in zwei Jahren machst (profilier)) kam net in der Abiklausur dran und ist einfach das behindertste, dass es gibt
nen Baum wär ne Möglichkeit, aber sicher keine besonders elegante
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| | Zitat von eLkuS
| | Zitat von Arawn
| | Zitat von eLkuS
Ich rechne mit eventuellen 15 Punkten in meiner Matheabiprüfung und steh auch wirklich komplett aufm Schlauch
| |
Womit haste denn dann die Lehrer bestochen? | |
Kombinatorik (das ist das, was du in zwei Jahren machst (profilier)) kam net in der Abiklausur dran und ist einfach das behindertste, dass es gibt
nen Baum wär ne Möglichkeit, aber sicher keine besonders elegante | |
Trotzdem solltest du das ja können. :P
|
|
|
|
|
|
|
|
|
|
|
| | Zitat von Arawn
| | Zitat von eLkuS
| | Zitat von Arawn
| | Zitat von eLkuS
Ich rechne mit eventuellen 15 Punkten in meiner Matheabiprüfung und steh auch wirklich komplett aufm Schlauch
| |
Womit haste denn dann die Lehrer bestochen? | |
Kombinatorik (das ist das, was du in zwei Jahren machst (profilier)) kam net in der Abiklausur dran und ist einfach das behindertste, dass es gibt
nen Baum wär ne Möglichkeit, aber sicher keine besonders elegante | |
Trotzdem solltest du das ja können. :P | |
nein sollte er nicht. es zeigt jedoch von einem gewissen intellekt des mathelehrers, wenn er dieses thema, nicht ausgelassen, aber doch nur oberflächlich bzw kurzzeitig bearbeitet hat, da man das später absolut nciht braucht, und wenn doch, dann reicht das schulisch vermittelte wissen eh nicht aus.
unser lk-lehrer hat das thema nur in 13-2 kurz behandelt, eine klausur schreiben lassen, und fertig (13-2 kommt i.d.R. nicht im Abi dran).
|
|
|
|
|
|
|
|
|
|
|
a(n,m) sei die Anzahl der Möglichkeiten, n Cent in die ersten m Münzen zu wechseln. In w(m) merkt man sich den Wert der Münze, also w(1)=1, w(2)=2, ... , w(6)=50.
Gesucht ist a(100,6).
a ist rekursiv definiert, also
a(n,m)=summe(Summationsindex p geht von 0 bis q) über {a(n-w(m)*p, m-1)}
Wobei q das größte p ist, so dass der Summand a(n-w(m)*p, m-1) nicht negativ wird, also Obergrenze q=n div w(m), div=ganzzahligen Division, also 50 div 20=10.
In unserem Beispiel gilt a(100,6)=a(100,5)+a(50,5)+a(0,5). Wobei man a(0,m)=1 setzen muss.
Das klingt unsinnig (vom Wortlaut der Definition her) ergibt aber einen Sinn. Damit modelliert man den Fall, dass es nur eine Möglichkeit gibt, 1 Euro so in Münzen zu tauschen, dass man dabei zwei 50 Centmünzen verwendet.
Edit: siehe Punkd's Link.
|
|
[Dieser Beitrag wurde 1 mal editiert; zum letzten Mal von mik2 am 26.04.2005 16:18]
|
|
|
|
|
|
|
|
|
12
|
|
|
|
|
|
|
|
|
|
|
| | Zitat von Tortus
Also ich hätte mir einfach nen kleines Prog geschrieben das alles ausprobier, weil ich auch keinen Plan hab, wie mans rechnen soll :P | |
...und dein Programm weiß von Anfang an das es sich 3x im Kreis drehen, Hex Hex schreien und dir das Ergebnis sagen soll?
|
|
|
|
|
|
|
|
|
lol
|
|
kommt sowas im mathe lk???
|
|
|
|
|
|
|
|
|
|
|
| | Zitat von v!pe
| | Zitat von Tortus
Also ich hätte mir einfach nen kleines Prog geschrieben das alles ausprobier, weil ich auch keinen Plan hab, wie mans rechnen soll :P | |
...und dein Programm weiß von Anfang an das es sich 3x im Kreis drehen, Hex Hex schreien und dir das Ergebnis sagen soll? | |
Nein, aber ich kann dem Programm sagen, das es die münzkombinationen nehmen soll und damit dann der reihe nach ausprobieren, halt alle kombinationen von bis zu 100 münzen (100 * 1cent) und dann testen, ob die summe 100 ist.
Ist zwar nicht allzu elegant, aber müsste so gehn.
Wers eleganter haben will, guckt sich den link von punkd an.
|
|
|
|
|
|
|
|
|
|
|
| | Zitat von Tortus
| | Zitat von v!pe
| | Zitat von Tortus
Also ich hätte mir einfach nen kleines Prog geschrieben das alles ausprobier, weil ich auch keinen Plan hab, wie mans rechnen soll :P | |
...und dein Programm weiß von Anfang an das es sich 3x im Kreis drehen, Hex Hex schreien und dir das Ergebnis sagen soll? | |
Nein, aber ich kann dem Programm sagen, das es die münzkombinationen nehmen soll und damit dann der reihe nach ausprobieren, halt alle kombinationen von bis zu 100 münzen (100 * 1cent) und dann testen, ob die summe 100 ist.
Ist zwar nicht allzu elegant, aber müsste so gehn.
Wers eleganter haben will, guckt sich den link von punkd an. | |
So wie ich das sehe machen sie es genau so.
|
|
|
|
|
|
|
|
|
|
|
| | Zitat von krischan111
So wie ich das sehe machen sie es genau so. | |
Ja, nur mit dem unterschied, das die ne Rekursion benutzen, an der ich gerade gescheitert bin, weil ich keine Lust hatte, mich weiter damit zu beschäftigen 
|
|
|
|
|
|
|
|
|
|
|
Zu den 10^7 Möglichkeiten: bei den Rechnern, dies heute gibt ...
Nein, wenn man das Ganze rekursiv formuliert macht man das nicht so. Und zwar werden "unsinnige" Kombinationen, z.B. solche mit 4 mal 1Centmünzen und keinen 2Centmünzen erst gar nicht betrachtet.
Edit:
Man kann sich sogar noch Rechenzeit sparen (Millisekundenbereich ), wenn man etwas Speicherplatz "verschwendet" (nMax*Anzahl der Münzen Integers) und das a(n,m) Feld für a(0,m) mit 0 initialisiert und ansonsten mit -1 (=noch nicht berechnet). wenn man in der Rekursion den Wert a(n,m) wissen will und a(n,m) ist ungleich -1, dann braucht man a(n,m) nicht mehr neu zu berechnen. Ansonsten berechnet man a(n,m) und speichert den Wert in der Tabelle ab.
|
|
[Dieser Beitrag wurde 2 mal editiert; zum letzten Mal von mik2 am 26.04.2005 16:54]
|
|
|
|
|
|
|
|
|
|
Verständlicher (was die Zeitersparnis betrifft): Wenn man eine Kombination betrachtet, bei der bereits 90 Cent vergeben sind, und man nur noch die restlichen 10 Cent umwechseln will, dann muss man sich nicht mehr immer und immer wieder ausrechnen, wie oft man 10 Cent in 1,2,5,10 Centmünzen wechseln kann. Man muss dies nämlich nur einmal ausrechnen und kann sich den Wert a(10,4) in einer Matrix abspeichern.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
und ich dachte der thread wäre spätestens bei der mitte der ersten seite lange von raskir mit einem lustigen kommentar geschlossen worden   schade ich mag raskirs close sprüche
|
|
|
|
|
|
|
|
|
|
|
|
Nein, wie man mit solchen Aufgaben umgeht lernt man als Student in Informatik. Dazu muss man kein Freak sein.
|
|
|
|
|
|
|
|
|
|
|
|
--ich doof--
|
|
[Dieser Beitrag wurde 1 mal editiert; zum letzten Mal von RunningGag am 26.04.2005 16:58]
|
|
|
|
|
|
|
|
|
Ich könnte jetzt versuchen ein Java-Programm auf meiner Festplatte zu finden, das wir mal schreiben mussten, ich würde es aber vermutlich sowieso nicht finden.
|
|
[Dieser Beitrag wurde 1 mal editiert; zum letzten Mal von Creeper am 26.04.2005 17:10]
|
|
|
|
|
|
| Thema: Wieviele möglichkeiten gibt es 1 Euro zu bilden ? |
Ich Spielverderber
