Kombinaotorisches Problem

Aufrufe: 533     Aktiv: 29.11.2020 um 19:22

0

Ich habe 2 Äpfel, die an 2 Personen A und B verteilt werden sollen. 

Es ergeben sich nun folgende Möglichkeiten: 

A bekommt 1 Apfel und Person B 1. 
A bekommt 2 und Person B 0 Äpfel
A bekommt 0 und Person B 2 Äpfel.

Dies ergibt 3 Möglichkeiten. 

Dies lässt sich ja auch als 3über1 oder 3über2 schreiben. Aber warum? Wie komme ich von der Ausgangssituation auf die beiden Binomialkoeffizienten 

gefragt

Punkte: 25

 
Kommentar schreiben
2 Antworten
0

Hallo,

Allgemein gilt:

Wenn du k Äpfel hast und willst die alle auf Personen verteilen.

Die Anzahl der Möglichkeiten:

( n+k-1) über k oder ( n+k-1 ) über (n-1)

Hier ist die Erklärung:

n : Anzahl der Fächer

k : Anzahl der Objekte, die auf die n Fächer verteilt werden.

Die n Fächer kann man durch (n-1) Separatoren | wie folgt darstellen:

Fach1 | Fach2 | Fach3 | ....| Fach(n-1) | Fach(n).

Wir haben dann eine Menge bestehend aus k  Objekten und (n-1);Separatoren, also (n+k-1).

Die Anzahl der Permutationen dieser Objekte ist:

(n+k-1)!

Da die k Objekte (in deinem Fall Äpfel) und die (n-1) Separatoren nicht zu unterscheiden sind, muss man noch durch k! (n-1)! dividieren.

Man bekommt: (n+k-1) / k! (n-1)! und dies entspricht

(n+k-1) über k.

Also für dich hier k=2 und n=2,

(2+2-1) über 2 also 3 über 2 =3

Gruß 

Elayachi Ghellam 

 

Diese Antwort melden
geantwortet

Elektrotechnik Ingenieur, Punkte: 1.49K

 

Hallo

vielen Dank für deine Antwort.

Ich habe mir eine Tabelle erstellt: Spalte = Anzahl Personen und Zeile= Anzahl Äpfel.

Z.B: 4Personen und 2 Äpfel: Mit deiner Formel komme ich auf 4+2-1 über 2. Dies ist 5über2 bzw. 5über3. Mithilfe der Tabelle möchte auf das Pascalsche Dreieck kommen. Jede Zeile der Tabelle stellt nämlich eine Diagonale des Pascalschen Dreiecks dar.

Ist dies ein richtiges Vorgehen, dass ich erst mit der Formel n+k-1 über k auf den Binomialkoeffizient n über k komme und dann auf das Pascalsche Dreieck.
  ─   fantomas 29.11.2020 um 18:43

Kommentar schreiben

0

Hallo,

Du brauchst keine Tabelle um von der Formel (n+k-1) über k auf das pascalsche Dreieck zu kommen.

Das Ergebnis kannst du direkt ablesen, indem du die Zeile mit der Nummer (n+k-1) und die Spalte mit der Nummer k im pascalschen Dreieck betrachtest.

Natürlich man beginnt die Nummerierung der Zeilen bzw. Spalten mit 0.

 

Diese Antwort melden
geantwortet

Elektrotechnik Ingenieur, Punkte: 1.49K

 

Kommentar schreiben