Mynd 7.7. Nota má umraðanir til að reikna fjölda mögulegra lokaraða í riðli sundkeppni á Ólympíuleikum. (mynd: „London 2012 Olympics Park Stratford London“ eftir Gary Bembridge/Flickr, CC BY 2.0)
Námsmarkmið
Eftir þennan hluta áttu að geta:
notað margföldunarlögmálið til að ákvarða fjölda umraðana.
reiknað stæður með aðfeldum.
reiknað umraðanir.
beitt umröðunum við lausn verkefna.
Sundkeppnir eru meðal vinsælustu greina sumarólympíuleika. Í úrslitum keppa átta sundmenn samtímis og lokaspretturinn getur orðið spennandi. Hve margar ólíkar lokaraðir eru mögulegar? Hér víkkum við margföldunarlögmálið út til slíkra spurninga um umraðanir. Umröðun er röðuð runa hluta sem valdir eru úr tilteknu safni. Lengd rununnar er gefin og enginn hlutur má endurtaka sig.
Beiting margföldunarlögmálsins við umraðanir
Í úrslitum sundkeppninnar væri röð verðlaunahafanna, fyrsta, annað og þriðja sæti, umröðun með þremur stökum. Heildarlokaröðin frá fyrsta til áttunda sætis væri umröðun með átta stökum. Notum margföldunarlögmálið til að finna fjölda umröðunarleiða í hvoru tilviki.
Dæmi 7.4
Fjöldi umröðunarleiða fundinn með margföldunarlögmálinu
Í úrslitariðli ólympískrar sundkeppni eru átta sundmenn eða átta sveitir.
Hve margar ólíkar raðir verðlaunahafa, í fyrsta, öðru og þriðja sæti, eru mögulegar?
Hve margar ólíkar heildarlokaraðir frá fyrsta til áttunda sætis eru mögulegar?
Lausn
Byrjum á fyrsta sæti. Þar sem átta sundmenn keppa eru átta möguleikar. Þegar sigurvegarinn hefur komið í mark keppa sjö sundmenn um annað sætið. Þegar annað sætið er ráðið geta sex sundmenn enn lent í því þriðja. Því eru átta möguleikar á fyrsta sæti, sjö á öðru og sex á þriðja. Margföldunarlögmálið gefur mögulegar raðir verðlaunahafa.
Fyrir heildarlokaröðina heldur mynstrið áfram: fimm möguleikar eru á fjórða sæti, fjórir á fimmta, þrír á sjötta, tveir á sjöunda og einn sundmaður eftir í áttunda sæti. Margföldunarlögmálið gefur mögulegar lokaraðir.
Aðfeldi
Mynstrið í dæmi 7.4 kemur svo oft fyrir að það hefur sérstakt heiti: aðfeldi. Fyrir jákvæða heila tölu er aðfeldi , táknað og lesið „ hrópmerkt“, margfeldi allra jákvæðra heiltalna sem eru minni en eða jafnar . Jafnframt er 0! skilgreint sem 1. Aðfeldi koma fyrir í ýmsu samhengi og því æfum við útreikninga með þeim.
Dæmi 7.5
Aðfeldi reiknuð
Reiknaðu eftirfarandi:
4!
8!6!
9!3!4!
Lausn
4!=4321=24
Tvær leiðir eru færar. Fyrst má reikna aðfeldin og deila:
. Auðveldara er þó að stytta sameiginlega þætti, sem alltaf má gera þegar aðfeldum er deilt. Skrifa má teljarann sem
Aðfeldi koma fyrir þegar umraðanir eru reiknaðar og formúla sýnir tengslin skýrt. Skilgreinum fyrst rithátt. Úr safni hluta á að mynda raðaða runu hluta, þar sem . Fjöldi slíkra umraðana er táknaður og lesinn „fjöldi umröðunarleiða hluta þegar hlutir eru teknir í senn“. Formúlan er hér fyrir neðan.
Skilgreiningin tryggir að formúlan virki þegar öllum hlutunum er raðað, það er þegar reikna á fjölda umröðunarleiða hluta og allir hlutirnir eru teknir í senn: . Næst æfum við útreikning umraðana.
Dæmi 7.6
Umraðanir reiknaðar
Reiknaðu eftirfarandi fjölda:
Fjöldi umröðunarleiða 12 hluta þegar þrír eru teknir í senn
Fjöldi umröðunarleiða átta hluta þegar fimm eru teknir í senn
Fjöldi umröðunarleiða 32 hluta þegar tveir eru teknir í senn
Lausn
12𝑃3=12!(12−3)!=12!9!=121110𝟗!𝟗!=121110=1,320
8𝑃5=8!(8−5)!=87654𝟑!𝟑!=87654=6,720
32𝑃2=32!(32−2)!=3231𝟑𝟎!𝟑𝟎!=3231=992
Dæmi 7.7
Umröðunum beitt
Í 312 nemenda útskriftarárgangi framhaldsskóla er efsti nemandinn valinn dúx og sá næsti semidúx. Hve margar mögulegar skipanir dúx og semidúx eru til?
Í blackjack, eða tuttugu og einum, fær gjafarinn tvö spil; annað snýr upp og hitt niður. Ef spilað er með einum 52 spila stokki, hve margar mögulegar hendur getur gjafarinn fengið?
Talningarfræðifélag háskólans hefur þrjú embætti: formann, varaformann og gjaldkera. Ef félagarnir eru átján, á hve marga vegu má skipa embættin?
Lausn
Þetta er fjöldi umröðunarleiða 312 nemenda þegar tveir eru teknir í senn: .
Við finnum fjölda umröðunarleiða 52 spila þegar tvö eru tekin í senn: .
Hér finnum við fjölda umröðunarleiða átján félaga þegar þrír eru teknir í senn: .
Prófaðu skilning þinn
Reiknaðu 5!.
Reiknaðu .
Reiknaðu .
Reiknaðu .
Venjulega bandaríska útgáfan af borðspilinu Monopoly hefur fimmtán appelsínugul tækifærisspil. Á hve marga vegu geta fyrstu fjögur tækifærisspilin sem dregin eru í leik komið upp?
Æfingar úr hluta 7.2
Í eftirfarandi æfingum skaltu gefa heila tölu sem er jöfn stæðunni.
1.
3!
2.
9!
3.
7!2!2!3!
4.
8!5!2!
5.
21!18!2!
6.
28!26!2!
7.
34!30!3!
8.
17!12!5!
9.
4𝑃3
10.
7𝑃5
11.
12𝑃10
12.
14𝑃10
13.
10𝑃8
14.
15𝑃11
Eftirfarandi æfingar fjalla um spilaleikinn euchre, sem notar 24 spil úr venjulegum stokki: aðeins gildin 9, 10, J, Q, K og A. Sum afbrigði nota einnig áttur eða sjöur og áttur, en hér er 24 spila útgáfan notuð.
15.
Euchre-hönd hefur fimm spil. Á hve marga vegu má fá fimm spila hönd þegar röð móttöku skiptir máli, þannig að 9 , J , , , er önnur en , J , 9 , , ?
16.
Þegar allir fjórir leikmennirnir hafa fengið spilin á hendi eru fjögur spil eftir á grúfu á miðju borðsins. Hve margar raðanir þessara fjögurra spila eru mögulegar?
17.
Euchre er spilað í pörum. Á hve marga vegu geta tveir samherjar fengið fimm spila hendur þegar röð móttöku skiptir máli?
18.
Hve margar ólíkar raðanir alls euchre-stokksins eru mögulegar? Með öðrum orðum, á hve marga vegu má stokka hann?
Eftirfarandi æfingar fjalla um kappreið með þrettán keppendum.
19.
Hve margar heildarlokaraðir eru mögulegar?
20.
Í exacta-veðmáli á að spá rétt fyrir um tvo efstu í réttri röð. Hve mörg ólík exacta-veðmál eru möguleg í þessari keppni?
21.
Í trifecta-veðmáli á að spá rétt fyrir um þrjá efstu í réttri röð. Hve mörg ólík trifecta-veðmál eru möguleg?
22.
Í superfecta-veðmáli á að spá rétt fyrir um fjóra efstu í réttri röð. Hve mörg ólík superfecta-veðmál eru möguleg?
