Kombinatorik Summen |
| 02.12.2011, 11:14 | Corneliuslalala | Auf diesen Beitrag antworten » | ||||
| Kombinatorik Summen Hallo, stehe ein wenig auf dem Schlauch. Ich suche eine Funktion bzw. Reihe, die folgende Problemstellung beschreibt: Wieviel Möglichkeiten gibt es aus n Zahlen unterschiedliche Summen zu bilden. Sprich: Ein Wert => eine Möglichkeit (1) Zwei Werte => drei Möglichkeiten (1,2,12) Drei Werte => sechs Möglichkeiten (1,2,3,12,13,23) usw. weiss da einer was? Dank im vorraus! lg C. Meine Ideen: keine |
||||||
| 02.12.2011, 11:22 | HAL 9000 | Auf diesen Beitrag antworten » | ||||
Was ist mit 123 ? Also insgesamt sieben Möglichkeiten. Oder meinst du nur Summen mit maximal zwei Summanden? Insgesamt kann man die Frage nicht pauschal beantworten, da die Antwort nicht nur von der Anzahl der Ausgangszahlen, sondern auch von den Zahlen selbst abhängt - Beispiel n=3: Die Zahlen mögen 1,2 und 3 sein, dann gibt es die Summen 1 2 3 1+2 = 3 1+3 = 4 2+3 = 5 1+2+3 = 6 Das sind nicht sieben, sondern nur sechs verschiedene (!) Summenwerte. Also sollte die Aufgabenstellung korrigiert werden, vielleicht so:
|
||||||
| 02.12.2011, 11:42 | Corneliuslalala | Auf diesen Beitrag antworten » | ||||
Du hast natürlich recht es gibt auch die Möglichkeit "123" bei drei unterschiedlichen Zahlenwerten, also sieben Möglichkeiten. Noch was zur Korriktur: Es geht um die Möglichkeiten insgesamt, ohne einen Einzelwert doppelt zu verwenden. Die Ergebnisse der Summen sind zu vernachlässigen (sprich, ob eine Summe doppelt vorhanden ist) Falls es eine allg. Reihe zu dieser Problemstellung gibt, soll diese in einem Programmcode mit sehr grossen Einzelwerten eingebaut werden. Die Wahrscheinlichkeit das dann dort Summen gleich sind, ist verschwindent gering. |
||||||
| 02.12.2011, 11:45 | HAL 9000 | Auf diesen Beitrag antworten » | ||||
Und wieso sprichst du dann so betont von "unterschiedlichen" Summen? Das solltest du also streichen. |
||||||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
Wichtig: