Wie viele mögliche Anordnungen gibt es?

Aufrufe: 662     Aktiv: 17.11.2020 um 18:33
0

Aufgabe:

Wie viele Möglichkeiten gibt es, 28 nicht unterscheidbare Socken in 5 unterscheidbaren Schubladen unterzubringen, wobei in jeder Schublade mindestens 4 Socken liegen müssen?

Diese Frage melden
gefragt

Punkte: 48

 
Kommentar schreiben
2 Antworten
1

Hallo ,

Hier ist die Erläuterung zu ( n + k -1 )

Gruß 

Elayachi Ghellam 

Diese Antwort melden
geantwortet

Elektrotechnik Ingenieur, Punkte: 1.49K

 

Kommentar schreiben

1

Hey,

ich denke man kann das Problem erstmal so reduzieren, dass du dir nur überlegen musst, auf wie viele Arten man 8 Socken auf die 5 Schubladen verteilen kann.

Da die Socken ununterscheidbar sind und mindestens 4 in jeder der 5 Schubladen sein müssen, sind also 20 Socken schonmal fixiert. Jetzt geht es nur noch darum wie man die restlichen 8 Socken anordnet.

Vielleicht hilft das ja schon weiter.

Diese Antwort melden
geantwortet

M.Sc., Punkte: 6.68K

 
Sind das dann (5+8-1)über(8) = 495 Möglichkeiten   ─   pekusbill 17.11.2020 um 17:16
Wie bist du darauf gekommen? Ich hab es selber jetzt nicht durchgerechnet :D   ─   el_stefano 17.11.2020 um 17:18
n=5...Anzahl der Schubladen
k=8.... anzahl der Socken

und dann (n+k-1)über(k)=(5+8-1)über(8)
   ─   pekusbill 17.11.2020 um 17:22
Ja das stimmt, aber weisst du schon warum man das so macht, ober besser gesagt weisst woher diese ( n + k -1) kommt?   ─   elayachi_ghellam 17.11.2020 um 17:48
Nicht wirklich   ─   pekusbill 17.11.2020 um 17:52

Kommentar schreiben