Mynd 7.8. Samantektir hjálpa okkur að telja til dæmis mögulegar spilshendur þegar röð spilanna sem voru dregin skiptir ekki máli. (mynd: „IMG_3177“ eftir Zanaca/Flickr, CC BY 2.0)
Námsmarkmið
Eftir þennan hluta áttu að geta:
greint á milli þess hvenær nota á umraðanir og samantektir.
reiknað samantektir.
beitt samantektum við lausn hagnýtra verkefna.
Í hlutanum Umraðanir lærðum við að telja raðaðar runur af gefinni lengd úr safni hluta. Röðin skiptir máli: lokaröð kapphlaups og skipun í embætti félags eru dæmi um það. Í öðrum aðstæðum skiptir röðin ekki máli. Í flestum spilaleikjum er til dæmis sama í hvaða röð spilin á hendi bárust og leikmenn endurraða þeim oft til hægðarauka.
Samantektir: þegar röðin skiptir ekki máli
Þegar röð lista af hlutum skiptir ekki máli er listinn ekki umröðun heldur samantekt.
Dæmi 7.8
Aðgreining umröðunar og samantektar
Ákvarðaðu í hverju eftirfarandi tilviki hvort valið hlutmengi er umröðun eða samantekt.
Félag velur þrjá félaga í nefnd og allir bera jafna ábyrgð.
Þú þarft að endurstilla lykilorð tölvupósts og velur tíu tákna lykilorð án endurtekninga.
Dómari á hundasýningu velur fyrsta, annað og þriðja sæti úr sextán hundum.
Tilboð dagsins á veitingastað fylgir vali á þremur meðlætum af sex.
Lausn
Enginn munur er á ábyrgð nefndarmannanna þriggja og röðin skiptir því ekki máli. Þetta er samantekt.
Röð tákna í lykilorði skiptir máli og þetta er því umröðun.
Lokaröðin á hundasýningunni skiptir máli og þetta er því umröðun.
Diskur með kartöflumús, baunum og spergilkáli er í reynd sá sami og diskur með baunum, spergilkáli og kartöflumús. Þetta er því samantekt.
Samantektir taldar
Umraðanir og samantektir tengjast því að í báðum tilvikum er hlutmengi valið úr stærra safni. Skoðum tengslin svo nýta megi þekkingu á umröðunum við talningu samantekta. Á hve marga vegu má velja þrjá bókstafi úr A, B, C, D og E? Ef röðin skiptir máli er fjöldinn . Talan er nógu lág til að skrá alla möguleikana í töfluna.
CDE
CED
DCE
DEC
ECD
EDC
Litamerkjum nú listann þannig að raðanir sömu þriggja bókstafanna fái sama lit, eins og á mynd 7.9.
Eftir litamerkinguna sjást 60 reitir sem tíu sex reita hópar. Það er engin tilviljun. Við þekkjum formúluna fyrir fjölda umraðana en teljum samantektirnar nú á annan hátt með margföldunarlögmálinu í tveimur skrefum:
Skref 1: Veldu þrjá bókstafi án tillits til röðar.
Skref 2: Raðaðu bókstöfunum.
Fjöldi leiða til að velja þrjá bókstafi úr A, B, C, D og E er samantektafjöldinn sem við leitum að. Táknum hann , lesið „fjöldi samantekta fimm hluta þegar þrír eru teknir í senn“. Taflan sýnir að hann er tíu, fjöldi litanna. Almennt er fjöldi umröðunarleiða hluta þegar hlutir eru teknir í senn . Hann jafngildir einnig , svo . Deiling beggja hliða með gefur formúluna hér fyrir neðan.
Í Texas Hold’em, afbrigði af póker, fá leikmenn tvö spil úr venjulegum stokki. Hve margar ólíkar hendur eru mögulegar?
Borðspilið Clue notar 21 spil. Ef þrír spila fær hver sex spil á hönd. Hve margar ólíkar Clue-hendur með sex spilum eru mögulegar?
Palmetto Cash 5 er leikur á vegum happdrættis menntamála í Suður-Karólínu. Leikmenn velja fimm heilar tölur frá 1 til og með 38 og vinna 100.000 dollara aðalvinning ef slembibúnaðurinn velur þær í hvaða röð sem er. Hve mörg ólík mengi vinningsnúmera eru möguleg?
Lausn
Venjulegur stokkur hefur 52 spil og höndin tvö. Röðin skiptir ekki máli og því notum við samantektaformúluna:
Röðin skiptir aftur ekki máli og fjöldi samantekta er:
Velja þarf fimm af 38 tölum. Röðin skiptir ekki máli og fjöldi samantekta er:
Dæmi 7.11
Samantektum beitt með margföldunarlögmálinu
Í stúdentaráði háskóla eru tíu nemendur á fjórða ári, átta á þriðja, sex á öðru og fjórir á fyrsta.
Á hve marga vegu má velja átta manna nefnd úr hópnum?
Á hve marga vegu má velja átta manna nefnd ef tveir þurfa að koma úr hverjum árgangi?
Lausn
Velja þarf átta af 28 og fjöldi nefnda er því .
Skiptu valinu í fjögur skref: veldu fyrst úr fjórða ári, síðan úr þriðja, úr öðru og loks úr fyrsta, eins og taflan sýnir. Árgangur
Fjöldi
leiða til að velja fulltrúa fjórða
ár
þriðja ár
annað ár
fyrsta ár
. Margföldunarlögmálið gefur heildarfjöldann með margfeldi þessara fjögurra undirverkefna: nefndir sem uppfylla skilyrðin.
Prófaðu skilning þinn
Þú vilt telja hve margar leiðir eru til að raða forritum á heimaskjá símans. Á að nota umraðanir eða samantektir?
Yngri bróðir þinn pakkar fyrir fjölskyldufrí en hefur aðeins pláss fyrir þrjú leikföng. Ef finna á fjölda mögulegra leikfangahópa, á að nota umraðanir eða samantektir?
Reiknaðu .
Reiknaðu .
Þú skipuleggur bílferð með vinum. Sex vinir koma til greina en aðeins er pláss fyrir þrjá aðra í bílnum. Hve margir ólíkir ferðahópar eru mögulegir?
Þú pakkar þremur skyrtum og þremur pilsum fyrir ferð. Ef átta skyrtur og fimm pils koma til greina, á hve marga vegu má pakka?
Æfingar úr hluta 7.3
Ákvarðaðu í eftirfarandi æfingum hvort aðstæðurnar lýsi umröðun eða samantekt.
1.
Þú pakkar fyrir frí og þarft að velja fimm skyrtur.
2.
Þú og vinir þínir ætlið að spila leik og þurfið að ákveða hver á að gera fyrstur, hver annar og svo framvegis.
3.
Þú horfir á uppáhaldsraunveruleikaþáttinn og vilt finna fjölda mögulegra raða þriggja efstu.
4.
Þú vinnur í fjögurra manna hópi með bekkjarfélögum og vilt finna hve margar samsetningar hópsins eru mögulegar.
Gefðu svör við eftirfarandi æfingum sem heilar tölur.
5.
5𝐶3
6.
8𝐶2
7.
8𝐶6
8.
12𝐶3
9.
12𝐶5
10.
14𝐶3
11.
14𝐶10
12.
15𝐶5
13.
15𝐶13
14.
18𝐶3
15.
18𝐶6
16.
20𝐶4
17.
Í flestum afbrigðum pókers hefur hönd fimm spil og röðin skiptir ekki máli. Hve margar ólíkar pókerhendur eru til?
18.
Kennari byrjar hverja kennslustund á að velja þrjá nemendur til að kynna lausnir heimaverkefna. Ef nemendur eru 41, á hve marga vegu má velja þá?
19.
Sjö eru í framboði til þriggja sæta í skólastjórn sem allir kjósendur umdæmisins kjósa um. Á hve marga vegu má skipa sætin þrjú?
20.
Tuttugu keppendur eru í raunveruleikaþætti og tíu falla úr keppni eftir fyrsta þátt. Hve margir ólíkir hópar brottfallinna keppenda eru mögulegir?
21.
Í kappreið má leggja svonefnt exacta box-veðmál með tveimur hestum. Veðmálið vinnur ef þeir verða fyrstir og aðrir í hvorri röðinni sem er. Hve mörg slík veðmál eru möguleg í tólf hesta hlaupi?
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ð.
22.
Euchre-hönd hefur fimm spil. Á hve marga vegu má fá fimm spila hönd þegar röð móttöku skiptir ekki máli, þannig að 9 , J , , , er sama hönd og , J , 9 , , ?
23.
Þegar allir fjórir leikmennirnir hafa fengið spilin á hendi eru fjögur spil eftir á grúfu á miðju borðsins. Hve marga ólíka fjögurra spila hópa má mynda úr stokknum?
24.
Euchre er spilað í pörum. Á hve marga vegu geta tveir samherjar fengið fimm spila hendur þegar röðin skiptir ekki máli? Eftir að fyrri leikmaður fær spil eru 24 − 5 = 19 spil eftir. Frumvísbendingin notar ranglega og miðast við fullan stokk.
Þú og fimm vinir þínir ætlið í rússíbana. Vagninn rúmar sex manns í þremur tveggja manna röðum og hópurinn fyllir því einn vagn.
25.
Á hve marga vegu má velja tvo í fremstu röð?
26.
Þegar fremsta röðin hefur verið valin, á hve marga vegu má velja tvo í miðröðina?
27.
Þegar tvær fremstu raðirnar hafa verið valdar, á hve marga vegu má velja tvo í öftustu röð?
28.
Notaðu margföldunarlögmálið og fyrri svör til að finna á hve marga vegu hópurinn getur skipt sér í raðir í rússíbanavagninum.
Talningarfræðifélag háskólans hefur átján félaga og fjórir þeirra verða valdir í nefnd.
29.
Hve margar ólíkar fjögurra manna nefndir eru mögulegar ef ábyrgð er jafnt skipt?
30.
Í stað þess að ábyrgðinni sé skipt jafnt verður einn nefndarmaður valinn formaður. Hve margar ólíkar nefndir eru mögulegar? Veldu fyrst formann, síðan hina þrjá úr þeim félögum sem eftir eru og notaðu margföldunarlögmálið. Sýndu útreikninga.
31.
Teljum nefndir með formanni á annan hátt. Veldu fyrst fjóra í nefndina eins og í fyrri spurningu og síðan einn þeirra sem formann. Sýndu útreikninga. Fæst sami fjöldi?
Powerball
®
er happdrætti margra fylkja sem kostar tvo dollara í hvert skipti. Leikmaður velur fimm tölur frá 1 til 69, hvítu kúlurnar, og eina tölu frá 1 til 26, Powerball-kúluna.
32.
Á hve marga vegu má velja hvítu kúlurnar? Sá sem velur allar fimm tölurnar rétt en ekki Powerball-kúluna vinnur eina milljón dollara.
33.
Á hve marga vegu má velja Powerball-kúluna? Sá sem velur hana rétt vinnur fjóra dollara.
34.
Hve margar leikleiðir eru alls? Sá sem velur allar fimm hvítu kúlurnar og Powerball-kúluna rétt vinnur eða deilir aðalvinningnum. Samkvæmt tölum frumkaflans byrjar aðalvinningurinn í 40 milljónum dollara og hækkar í næsta drætti ef enginn vinnur; hæsta gildi sem þar er nefnt er 1,586 milljarðar dollara. Á hve marga vegu má fylla út einn Powerball-miða?
35.
Þú sérð um dagskrá tónlistarhátíðar með aðalsviði, aukasviði og nokkrum minni sviðum. Fjörutíu hljómsveitir eru staðfestar; fimm þeirra leika á aðalsviðinu og átta á aukasviðinu. Á hve marga vegu má úthluta hljómsveitum á þessi tvö svið?
