19 svar
156 visningar
Bryan behöver inte mer hjälp
Bryan 126
Postad: 18 okt 2022 11:05

kombinatorik

En skolklass bestående av 17 pojkar och 13 flickor ska utse fem elever till ett stafettlag till 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 antog att man löste det på det sätet men det är fel:

17×16×13×12×26= något 

och det något var mitt svar, hur löser man detta egentligen?

Bubo 7347
Postad: 18 okt 2022 11:16

Precis så där, men tillåt individerna att byta plats.

Bryan 126
Postad: 18 okt 2022 18:04 Redigerad: 18 okt 2022 18:05
Bubo skrev:

Precis så där, men tillåt individerna att byta plats.

varför det?

Vet inte hur jag ska räkna den så att individerna får byta plats 

Smaragdalena 80504 – Avstängd
Postad: 18 okt 2022 18:13

Så som du har skrivit räknas ABCDE och BACDE som två olika lag. Hur skall du justera för detta?

Bryan 126
Postad: 18 okt 2022 18:25

va, så det är 17x17x13x13x30???

Smaragdalena 80504 – Avstängd
Postad: 18 okt 2022 19:11
Bryan skrev:

va, så det är 17x17x13x13x30???

Nej, absolut inte. Samma person kan inte vara med flera gånger i laget.

På hur många olika sätt kan man arrangera de fem personerna i laget? Dela det du räknat ut med detta antal.

Bryan 126
Postad: 18 okt 2022 19:58
Smaragdalena skrev:
Bryan skrev:

va, så det är 17x17x13x13x30???

Nej, absolut inte. Samma person kan inte vara med flera gånger i laget.

På hur många olika sätt kan man arrangera de fem personerna i laget? Dela det du räknat ut med detta antal.

aha, (17x16x13x12x26)/(30x29x28x27x26)

right??

Bubo 7347
Postad: 18 okt 2022 19:59

Vad får du för värde om du räknar ut det där?

Bryan 126
Postad: 18 okt 2022 20:00
Bubo skrev:

Vad får du för värde om du räknar ut det där?

felsvar 

Bubo 7347
Postad: 18 okt 2022 20:03

Men du börjar närma dig. Vi ska bara hitta alla "dubletter" du har råkat få med.

När man har valt ut fem personer - jag kallar dem A, B, C, D och E - finns det rätt många sätt att ordna dem på.

Om man t.ex. ställer A först och B som tvåa, kan man få

ABCDE
ABCED

ABDCE
ABDEC

ABECD
ABEDC

och motsvarande för

AC ...
AD ...
AE ...

Hur många blev det där totalt, med A först?

Bryan 126
Postad: 18 okt 2022 22:54 Redigerad: 18 okt 2022 22:55

5!
???

(17x16x13x12x26)/(5x4x3x2x1)

 

Bubo 7347
Postad: 18 okt 2022 23:04

Jag har tänkt fel.

(17x16x13x12x26)/(5x4x3x2x1) blir ju inte ett heltal.

Bubo 7347
Postad: 18 okt 2022 23:10

Nu förstår jag.

Vi har räknat fram 17*16*13*12*26 möjligheter, men dessa möjligheter är enbart PPFFV (pojke, flicka, valfri)

Vi har alltså redan gallrat bort en del permutationer.

Bryan 126
Postad: 18 okt 2022 23:18
Bubo skrev:

Nu förstår jag.

Vi har räknat fram 17*16*13*12*26 möjligheter, men dessa möjligheter är enbart PPFFV (pojke, flicka, valfri)

Vi har alltså redan gallrat bort en del permutationer.

så det är helt fel från början? 

D4NIEL 2932
Postad: 18 okt 2022 23:58 Redigerad: 18 okt 2022 23:59

Ett lag kan antingen bestå av 3 pojkar (av 17) och två flickor (av 13) eller 2 pojkar (av 17) och tre flickor (av 13)

173·132+172·133=91936\displaystyle \binom{17}{3}\cdot \binom{13}{2}+\binom{17}{2}\cdot \binom{13}{3}=91936

Bubo 7347
Postad: 19 okt 2022 07:03 Redigerad: 19 okt 2022 07:04
Bryan skrev:
Bubo skrev:

Nu förstår jag.

Vi har räknat fram 17*16*13*12*26 möjligheter, men dessa möjligheter är enbart PPFFV (pojke, flicka, valfri)

Vi har alltså redan gallrat bort en del permutationer.

så det är helt fel från början? 

Nej, vi har gallrat bort en del permutationer, men några är kvar. Tre pojkar, två flickor (eller tvärtom). Dela inte med 5!, utan med...

Smaragdalena 80504 – Avstängd
Postad: 19 okt 2022 10:51
Bubo skrev:

Nu förstår jag.

Vi har räknat fram 17*16*13*12*26 möjligheter, men dessa möjligheter är enbart PPFFV (pojke, flicka, valfri)

Vi har alltså redan gallrat bort en del permutationer.

Vilka permutationer menar du att vi redan har gallrat bort? Vi har beräknat antalet permutationer som består av antingen två pojkar och tre flickor eller två flickor och tre pojkar. Vi behöver dela med antalet sätt man kan permutera de fem lagmedlemmarna på.

Bryan 126
Postad: 19 okt 2022 11:56
Bubo skrev:
Bryan skrev:
Bubo skrev:

Nu förstår jag.

Vi har räknat fram 17*16*13*12*26 möjligheter, men dessa möjligheter är enbart PPFFV (pojke, flicka, valfri)

Vi har alltså redan gallrat bort en del permutationer.

så det är helt fel från början? 

Nej, vi har gallrat bort en del permutationer, men några är kvar. Tre pojkar, två flickor (eller tvärtom). Dela inte med 5!, utan med...

2!x2!, alltså 4?

Bubo 7347
Postad: 19 okt 2022 12:00

2! * 2! är inte 4!

Vi ska dela med antalet permutationer av de tre, och dessutom dela med antalet permutationer av de två.

Allra enklast är D4NIELs lösning.

Bryan 126
Postad: 19 okt 2022 14:47

Kan ni förklara Daniels uträkning, förstår inte varför det blev så

Svara
Close