+1 Daumen
603 Aufrufe


Ich möchte für eine Zahl n die Anzahl der Möglichen Kombinationen von 1-en und 2-en, die in der Summe n ergeben, berechnen. Wie leite ich am besten hierfür eine Formel ab? Für kleine Zahlen kann ich das noch durch ausprobieren hinbekommen, aber was ist mit größeren n über 1000?

Beispiel:

n = 7
21 mögliche Kombinationen

1+1+1+1+1+1+1
1+1+1+1+1+2
1+1+1+1+2+1
1+1+1+2+1+1
1+1+2+1+1+1
1+2+1+1+1+1
2+1+1+1+1+1
1+1+1+2+2
1+1+2+1+2
1+2+1+1+2
2+1+1+1+2
1+1+2+2+1
1+2+1+2+1
2+1+1+2+1
1+2+2+1+1
2+1+2+1+1
2+2+1+1+1
1+2+2+2
2+1+2+2
2+2+1+2
2+2+2+1
Avatar von

Ich vermute, dass etwas in dieser Richtung stimmen könnte, aber ich weiß nicht, ob es noch einfacher geht...

Summe über alle x von 0 bis zur abgerundeten Hälfte von n von n minus x über x

1 Antwort

+2 Daumen

Bei sieben könnte man rechnen

(7 über 0) + (6 über 1) + (5 über 2) + (4 über 3) = 21

Bei 1000 würde es lauten

(1000 über 0) + (999 über 1) + (998 über 2) + ... + (500 über 500) =

Ausrechnen lass ich das jetzt aber mal Wolframalpha:

sum n 5001000_binomn1000-n

https://www.wolframalpha.com/input/?i=sum_(n%3D500)^1000+binom(n%2C1000-n)

Avatar von 477 k 🚀
Bild ergänzt, falls wolframalpha irgendwann mal down ist :)

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community