Kombinatorik - På hur många sätt kan vi dela ut semlorna?
Hej! Jag behöver hjälp med följande uppgift, vet inte om jag har tänkt rätt.
Det är fyra personer om ska dela på 10 semlor, dessa semlor kan delas ut på vilket sätt som helst bara alla får minst en.
Hur många sätt kan vi dela ut semlorna på?
Eftersom alla ska ha minst en var så börjar jag att dela ut var sin till alla. Då finns det 6 kvar.
Det är fri upprepning och ordningen spelar ingen roll. Jag tänker att det är personerna som är "glasskulorna" och att det är semlorna som är "struten".
alltså är n = 4 och k = 6
n+k-1 över k = 9 över 6 = 84
Svar: 84 olika kombinationer
Kan det stämma?
Det är fri upprepning och ordningen spelar ingen roll. Jag tänker att det är personerna som är "glasskulorna" och att det är semlorna som är "struten".
Vad menar du med detta? Om du menar modellen "stars and bars" så håller jag med dig.
Smaragdalena skrev:Det är fri upprepning och ordningen spelar ingen roll. Jag tänker att det är personerna som är "glasskulorna" och att det är semlorna som är "struten".
Vad menar du med detta? Om du menar modellen "stars and bars" så håller jag med dig.
Ja haha det är så jag menar!!!
Vi har alltså 10 semlor och alla skall ha minst en var. Då skall det placeras ut tre stycken "pinnar" så att semlorna delas i fyra (icke-tomma) grupper. Det finns 9 tänkbara placeringar för pinnarna så det blir möjligheter, precis som du skrev fast vi räknade på olika sätt.
