Hallo ,
Hier ist die Erläuterung zu ( n + k -1 )
Gruß
Elayachi Ghellam
Elektrotechnik Ingenieur, Punkte: 1.49K
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?
Hallo ,
Hier ist die Erläuterung zu ( n + k -1 )
Gruß
Elayachi Ghellam
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.