Hela algebra · 2010-11-27

Uppgift 5

Hela tentan
Uppgift 5

En grupp av 30 människor ska välja ut en arbetsgrupp på 4 personer.

(a)

På hur många sätt kan detta ske? (Enbart vilka människor som ingår i arbetsgruppen är intressant.)

(b)

Gruppen består av 16 matematiker och 14 icke-matematiker. På hur många sätt kan arbetsgruppen väljas om minst 2 matematiker ska ingå?

(c)

Matematikern A och icke-matematikern B kan inte ens säga hej till varandra utan att det resulterar i världens mest ineffektiva (fast rätt roande) gräl. På hur många sätt kan en arbetsgrupp (med fyra personer varav minst två matematiker) väljas om man lägger till kravet att både A och B inte ingår i den? (Att endast en av dem ingår är OK.)

Visa lösningDölj lösning

(a) Antalet grupper med fyra personer ur trettio är $\binom{30}{4}$. (b) En grupp med minst två av de sexton matematikerna kan ha två, tre eller fyra matematiker. Antalet är $$\binom{16}{2}\binom{14}{2}+\binom{16}{3}\binom{14}{1}+\binom{16}{4}=20580.$$ (c) Av dessa innehåller $\binom{15}{1}\binom{13}{1}+\binom{15}{2}=300$ både $A$ och $B$. Svaret är därför $20580-300=20280$.

Figur