1 svar
462 visningar
Fallet är nöjd med hjälpen
Fallet 37 – Fd. Medlem
Postad: 19 jul 2017 18:54

Kombinatorik i flera steg

En skolklass bestående av 17 pojkar och 13 flickor ska utse fem elever till ett stafettlag i en skoltävling. Reglerna säger att laget måste innehålla minst två flickor och minst två pojkar. På hur många sätt kan laget komponeras?

 

Jag har försökt lösa uppgiften genom att räkna

 172·132·261  men det blir alldeles för stort. Jag har förstått så långt att jag när jag räknar så här råkar räkna med samma elever flera gånger. Problemet är att jag inte vet hur jag ska bli av med dessa överflödiga som gör att svaret blir för stort. 

Stokastisk 3597 – Fd. Medlem
Postad: 19 jul 2017 19:04

Vi räknar komplementet istället. Det finns inte två killer eller två tjejer med i laget. Så vi delar upp det i fall

0 killar, resten tjejer: 135

1 kille, resten tjejer: 17134

0 tjejer, resten killar: 175

1 tjej, resten killar: 13174

Totalt kan man skapa 305 olika lag om man struntar i reglerna om tjejer/killar. Så svaret blir därför

305-135-17134-175-13174

Svara Avbryt
Close