Vereinfache die Summe der Kombinationen mit demselben n, allen möglichen Werten von k

17

Gibt es eine Möglichkeit, diese Gleichung zu vereinfachen?

(81)+(82)+(83)+(84)+(85)+(86)+(87)+(88)

Oder allgemeiner

k=1n(nk)
Idr
quelle
1
Speiseeis-Geschäft produziert unflavored Eis und fügt dann in einer oder mehrere von 5 Geschmackskonzentraten (Vanille, Schokolade, Fudge, Minze, jamoca) die verschiedenen Eissorten zum Verkauf im Laden zu erstellen. Die Anzahl der verschiedenen Geschmacksrichtungen ist also . Versuchen Sie, die Anzahl der Aromen von Hand zu berechnen. Identifizieren Sie für zusätzliche Gutschrift das Geschäft. k=15(5k)
Dilip Sarwate

Antworten:

24

Sehen

http://en.wikipedia.org/wiki/Combination#Number_of_k-combinations_for_all_k

was sagt

k=0n(nk)=2n

Sie können dies mit dem Binomialsatz beweisen, wobei .x=y=1

Da nun für ein beliebiges , folgt dies(n0)=1n

k=1n(nk)=2n1

In deinem Fall ist , also ist die Antwort .n=8281=255

Makro
quelle
Vielen Dank. Ich habe versucht, alle möglichen Mengen von Eingabefunktionen für eine Regression herauszufinden, also beginne ich mit Statistiken, aber ich nehme an, diese Frage ist nicht per se Statistik.
Idr
Kein Problem. Bitte überlegen Sie, ob Sie Antworten, die Sie hilfreich fanden, positiv bewerten und / oder akzeptieren möchten :)
Makro
Natürlich. Ich glaube auch, dass dein Ich k sein sollte.
Idr
du hast recht - fixiert.
Makro
4
Ein einfacher Weg, dies zu sehen, ist: Sie nehmen jedes Element (1) oder nicht (0). Sie können also alle Binärzahlen mit n Bits darstellen: 2 ^ n. Und dies ergibt alle Kombinationen mit einem entfernten Gegenstand plus alle Kombinationen mit 2 entfernten Gegenständen und so weiter. = Summe von C (k / N).
Snicolas
13

Hausaufgaben?

Hinweis:

Denken Sie an den Binomialsatz:

(x+y)n=k=0n(nk)xkynk

xkynk

Erik
quelle