Hela algebra · 2009-01-08

Uppgift 5

Hela tentan
Uppgift 5

Man har 9 arbetslösa snickare. Fem av dem ställer sig i en kö. På hur många olika sätt kan denna kö se ut (om bara ordningsföljden mellan personerna antas vara intressant)? Något senare tas ett arbetslag bland de 9 ut. På hur många olika sätt kan mängden av de uttagna se ut (om bara vilka personer som ingår i gruppen antas vara intressant)?

Nästa dag väljs fem bland de 9 ut och får jobba på två projekt. De 5 utvalda delas alltså in i två grupper om minst en person vardera. På hur många sätt kan detta ske? (Fakulteteter i svaren behöver inte räknas ut.)

Visa lösningDölj lösning

En kö med fem av nio snickare kan ordnas på $$9\cdot8\cdot7\cdot6\cdot5=\frac{9!}{4!}$$ sätt. Antalet icke-tomma arbetslag är $2^9-1$. För att välja fem personer och dela dem i två lag med storlekarna $1+4$ eller $2+3$ finns $$\binom95\left(\binom51+\binom52\right)$$ möjligheter.

Figur