Antrekk og sannsynlighet hos Drakt og Søm

Antrekk og sannsynlighet hos Drakt og Søm

Bedriften Drakt & Søm leier ut komplette antrekk. Et antrekk består av et hodeplagg, en skjorte, en jakke, en bukse og et par sko. Bedriften har 10 hodeplagg, 20 skjorter, 15 jakker, 15 bukser og 5 par sko. Alle plagg og skopar som bedriften leier ut, er ulike.

Hvor mange forskjellige antrekk er det mulig å lage?

Tore leier et antrekk. Han har det litt travelt når han skal hente antrekket, og tar med seg 3 tilfeldige sko.

Bestem sannsynligheten for at Tore får med seg et skopar.

I byen Draktenburg bor det 542 000 mennesker.

Hva er minste antall nye plagg og/eller skopar Drakt & Søm må anskaffe for at de skal ha flere mulige antrekk enn antall mennesker i Draktenburg?

Fasit

225000 ulike antrekk\underline{\underline{225\,000 \text{ ulike antrekk}}}

P=13\underline{\underline{P = \dfrac{1}{3}}}

Minste antall nye plagg/skopar: 7\underline{\underline{7}} (f.eks. 1 hodeplagg + 6 skopar)

LøsningsforslagKI-generert

Antrekket skal bestå av fem deler: ett hodeplagg, én skjorte, én jakke, én bukse og ett skopar. For hvert valg er alternativene uavhengige av hverandre, så vi bruker multiplikasjonsprinsippet:

102015155=22500010 \cdot 20 \cdot 15 \cdot 15 \cdot 5 = \underline{\underline{225\,000}}

Det er 225 000 forskjellige antrekk mulig å lage.

Tore tar med seg 3 tilfeldige sko fra 5 skopar, altså totalt 10 enkeltsko. Vi teller antall måter å velge 3 sko av 10:

(103)=10!3!7!=120\binom{10}{3} = \frac{10!}{3! \cdot 7!} = 120

Vi finner antall måter Tore ikke får med seg noe komplett skopar (altså at alle tre skoene er fra forskjellige par):

  • Velg 3 av de 5 parene: (53)=10\binom{5}{3} = 10
  • Fra hvert valgte par velges én av to sko: 23=82^3 = 8
  • Antall utfall uten noe par: 108=8010 \cdot 8 = 80

Antall gunstige utfall (minst ett skopar):

12080=40120 - 80 = 40

Sannsynligheten for at Tore får med seg et skopar:

P=40120=130,333P = \frac{40}{120} = \underline{\underline{\frac{1}{3} \approx 0{,}333}}

Drakt & Søm trenger å ha flere mulige antrekk enn 542 000. Nåværende antall er 102015155=22500010 \cdot 20 \cdot 15 \cdot 15 \cdot 5 = 225\,000.

Vi vil legge til færrest mulig nye plagg/skopar slik at produktet overstiger 542 000. For å minimere antall nye enheter lønner det seg å øke det faktoren som gir størst relativ økning per ny enhet.

Relativ økning per ny enhet for hvert element:

KategoriOpprinneligNy faktor per ekstra enhet
Hodeplagg101110=1,10\frac{11}{10} = 1{,}10
Skjorte202120=1,05\frac{21}{20} = 1{,}05
Jakke1516151,07\frac{16}{15} \approx 1{,}07
Bukse1516151,07\frac{16}{15} \approx 1{,}07
Skopar565=1,20\frac{6}{5} = 1{,}20

Hvert nye skopar gir størst relativ effekt, så vi starter der. Vi sjekker systematisk:

Med 7 ekstra skopar alene (5 + 7 = 12 skopar):

1020151512=540000<54200010 \cdot 20 \cdot 15 \cdot 15 \cdot 12 = 540\,000 < 542\,000 \quad \text{✗}

Med 7 ekstra totalt — 6 skopar + 1 hodeplagg (11 hodeplagg, 11 skopar):

1120151511=544500>54200011 \cdot 20 \cdot 15 \cdot 15 \cdot 11 = 544\,500 > 542\,000 \quad \text{✓}

Vi sjekker at 6 ekstra ikke er nok. Best mulig fordeling med 6 ekstra er f.eks. 6 skopar (5 + 6 = 11):

1020151511=495000<54200010 \cdot 20 \cdot 15 \cdot 15 \cdot 11 = 495\,000 < 542\,000 \quad \text{✗}

Eller 5 skopar + 1 hodeplagg:

1120151510=495000<54200011 \cdot 20 \cdot 15 \cdot 15 \cdot 10 = 495\,000 < 542\,000 \quad \text{✗}

Ingen fordeling av 6 ekstra plagg gir over 542 000.

Drakt & Søm må anskaffe minst 7 nye plagg/skopar, for eksempel 1 hodeplagg og 6 skopar, slik at antallet mulige antrekk blir 544500>542000544\,500 > 542\,000.

Sensorveiledning
2 poeng

Riktig strategi, men feil svar, kan gi 1 poeng.

2 poeng

Riktig strategi, men feil svar, kan gi 1 poeng.

2 poeng

Kandidater som argumenterer med en god strategi, men ikke kommer helt i mål kan få 1 poeng.