Kominationen, keine Permutationen erlaubt |
29.12.2006, 15:34 | zt | Auf diesen Beitrag antworten » | ||||||||
Kominationen, keine Permutationen erlaubt Es sind die Zahlen gesucht, die folgendes erfüllen: Die Summe aller Zahlen ist (das konnte ich ja noch einfach erklären) Jetzt wird's kompliziert, da ich den Fachausdruck dafür nicht kenne. Deshalb erklär' ich's an einem Beispiel: Für wäre zum Beispiel eine Kombination meiner Lösung (1) da ist, aber soll nicht mehr als Lösung auftauchen, da das ja nur 'ne andere Anordnung von (1) ist. darf aber wieder eine Lösung sein, da nicht mehr alle gleich sind. Vllt. war mein Beispiel ungünstig, Deshalb: ist nicht nur sondern kann alle Werte annehmen. Was ist jetzt eigtl. gesucht? Gesucht ist eine (oder mehrere) Funktion(en), die mir alle Kombinationen gemäß und ausgeben. Boah, ich glaub' das versteht keiner, aber wusste nicht, wie ich es erklären kann. Kann man da was reißen? Ich hab's bis mit 'ner Brutforceattacke probiert, aber bei Werten größer wird's dann relativ unpraktisch. Zumindest in PHP. ^^ |
||||||||||
29.12.2006, 15:44 | tigerbine | Auf diesen Beitrag antworten » | ||||||||
RE: Kominationen, keine Permutationen erlaubt Frage1: Wie viele Stellen stehen jetzt in den Klammern (...,...) ? Frage2: Aus welcher Menge stammen die Einträge? |
||||||||||
29.12.2006, 15:49 | zt | Auf diesen Beitrag antworten » | ||||||||
RE: Kominationen, keine Permutationen erlaubt
In der Klammer stehen Elemente. Ich dachte zBsp. ist 'n Tupel, ist'n Tripel usw. Das meinte ich mit den Klammern..
Wie oben steht mit . Hoffe das hilft irgendwie. |
||||||||||
29.12.2006, 15:56 | tigerbine | Auf diesen Beitrag antworten » | ||||||||
RE: Kominationen, keine Permutationen erlaubt Ok, also n-Stellen mit erlaubten werten von 0 bis n, ja? Kriterium 1: Summe der Eintrage kleiner gleich n Kriterium 2: Die Tupel sind nicht geordnet. d.h. du bewertest nur wie oft eine Zahl vorkommt, nicht wann, ja? Muss mal weg. Denke auf dem Weg drüber nach. Bis später! edit: 0 ist dabei |
||||||||||
29.12.2006, 16:02 | zt | Auf diesen Beitrag antworten » | ||||||||
RE: Kominationen, keine Permutationen erlaubt
Nein, wäre die kleinste zulässige Zahl, dann wäre die einzige Kombination immer . Die kleinste Zahl ist .
Yes!
Die Forumlierung ist spitze. Da bin ich garnicht drauf gekommen.
Ja, dann viel Spaß. Wär' super, wenn du da irgend'ne Idee hättest. Edit: Mit viel Spaß meinte ich nicht: Viel Spaß mit der Aufgabe. |
||||||||||
29.12.2006, 16:49 | therisen | Auf diesen Beitrag antworten » | ||||||||
Hallo, wenn man mal deine Bedingung 2 zunächst weglässt, interessierst du dich also für die Mächtigkeit der Menge ? Mit könnte man vielleicht so rechnen: Ohne Gewähr, muss jetzt erstmal weg. Gruß, therisen |
||||||||||
Anzeige | ||||||||||
|
||||||||||
29.12.2006, 17:07 | zt | Auf diesen Beitrag antworten » | ||||||||
Verdammt. Das ist mir alles zu hoch. Wenn der Rest auch so komplziert ist, dann kann ich hier gleich einpacken. |
||||||||||
29.12.2006, 19:03 | AD | Auf diesen Beitrag antworten » | ||||||||
Suchst du wirklich nach allen ungeordneten n-Tupeln nichtnegativer ganzer Zahlen mit , oder doch nur nach der Anzahl derartiger -Tupel ??? Ersteres sollte doch kein größeres Problem sein, musst du eben ein Programm schreiben - natürlich ist das nur für einigermaßen kleine praktikabel. Geht es hingegen nur um die Anzahl: Wie's aussieht suchst du mit der Partitionsfunktion . |
||||||||||
29.12.2006, 19:09 | zt | Auf diesen Beitrag antworten » | ||||||||
Danke Arthur. Leider geht es mir nicht um die Anzahl, aber ich schau' mir den Artikel trotzdem an. Wie oben schon geschrieben, geht's ganz flott (und einfach) mit Brutforce bis . wäre auch noch okay. Alles andere dürfte ich dann aber nicht mehr in PHP realisieren und C++ ist mir jetzt zu aufwä(e?)ndig. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|