samsetning
Pendahuluan
Í stærðfræði er samsetning grundvallarhugtak notað til að ákvarða fjölda leiða til að velja safn af hlutum án tillits til röðunar þeirra. Samsetningar eru oft notaðar á ýmsum sviðum vísinda, þar á meðal tölfræði, líkindafræði og tölvunarfræði, sem og í daglegu lífi, svo sem í tímaáætlun, spilaleikjum og fleiru. Þessi grein mun skoða hugtakið samsetningar ítarlega, formúlurnar sem notaðar eru og nokkrar af hagnýtum notkunum þeirra.
Skilgreining á samsetningu
Samsetning er leið til að velja fjölda hluta úr mengi án tillits til þess í hvaða röð þeir eru valdir. Ef það eru \(n \) mismunandi hlutir og við viljum velja \(r \) hluti úr menginu, þá er hægt að tákna samsetninguna með táknuninni \(C(n, r) \) eða \( \binom{n}{r} \).
Samsetningarformúla
Formúlan til að reikna út fjölda samsetninga \( \binom{n}{r} \) er:
\[ \binom{n}{r} = \frac{n!}{r! (nr)!} \]
Þar sem \(n! \) (lesist „n aðfeldi“) er margfeldi allra jákvæðra heiltalna upp að \(n \). Til dæmis, \(5! = 5 \times 4 \times 3 \times 2 \times 1 = 120 \).
Dæmi um útreikning á samsetningu
Segjum sem svo að við höfum 5 mismunandi hluti og viljum velja 3 hluti úr menginu. Á hve marga vegu getum við gert þetta?
Með því að nota samsetningarformúluna:
[\binom{5}{3} = \frac{5!}{3! (5-3)!} = \frac{5!}{3! \cdot 2!} = \frac{120}{6 \cdot 2} = 10 \]
Það eru því 10 leiðir til að velja 3 hluti af 5 hlutum án þess að huga að röðinni.
Samsetningar í líkindum
Samsetningar eru oft notaðar í líkindafræði til að ákvarða líkur á atburði. Til dæmis, í spilaleikjum getum við notað samsetningar til að reikna út líkurnar á að fá ákveðna hönd.
Dæmi 1: Spilakort
Segjum sem svo að við viljum reikna út líkurnar á að fá par af ásum í fimm spilum sem gefin eru úr venjulegum spilastokki með 52 spilum. Við getum notað samsetningar til að reikna út heildarfjölda leiða til að velja fimm spil af 52 spilum og fjölda leiða til að velja tvo ása af fjórum ásum.
Heildarfjöldi leiða til að velja 5 spil af 52:
[\binom{52}{5} = \frac{52!}{5! \cdot 47!} \]
Hvernig á að velja 2 ása úr 4 ásum:
\[ \binom{4}{2} = \frac{4!}{2! \cdot 2!} = 6 \]
Hvernig á að velja 3 spil úr 48 spilunum sem eftir eru (þar sem 2 spil hafa þegar verið valin úr 4 ásum):
[\binom{48}{3} = \frac{48!}{3! \cdot 45!} \]
Líkur á að fá tvo ása í fimm spila hönd eru því:
\[ P = \frac{\binom{4}{2} \cdot \binom{48}{3}}{\binom{52}{5}} \]
Samsetningar í tölfræði
Í tölfræði eru samsetningar notaðar í ýmsum greiningum, þar á meðal úrtaki og tilgátuprófunum. Samsetningar hjálpa til við að ákvarða fjölda leiða til að velja tiltekið úrtak úr þýði.
Dæmi 2: Úrtak
Segjum sem svo að við höfum 20 manns í þýði og viljum velja úrtak af 4 manns. Við getum notað samsetningar til að ákvarða fjölda leiða til að velja úrtakið.
[\binom{20}{4} = \frac{20!}{4! \cdot 16!} \]
Þessi tala veitir mikilvægar upplýsingar í ýmsum tölfræðilegum greiningum, svo sem í líkindareikningum eða mati á breytum.
Samsetningar- og talnafræði
Samsetningar gegna einnig mikilvægu hlutverki í talnafræði, sérstaklega í samhengi tvíliðastuðla og annarra stærðfræðilegra einingar. Til dæmis notar tvíliðasetningin samsetningar til að þróa algebrulegar setningar.
Tvíliðasetningin
Tvíliðasetningin segir að:
\[ (x + y)^n = \sum_{k=0}^{n} \binom{n}{k} x^{nk} y^k \]
Hér gefur tvíliðastuðullinn \( \binom{n}{k} \) til kynna fjölda leiða til að velja \(k \) hluti úr \(n \) hlutum.
Samsett notkun í daglegu lífi
Hugtakið samsetningar takmarkast ekki aðeins við fræðilega stærðfræði heldur hefur það einnig marga hagnýta möguleika í daglegu lífi.
Dæmi 3: Stillingar á áætlun
Segjum sem svo að við höfum 5 verkefni til að klára í viku og við viljum velja 3 til að vinna í á mánudaginn. Við getum notað samsetningar til að ákvarða fjölda leiða til að velja 3 verkefni úr þessum 5.
\[ \binom{5}{3} = 10 \]
Það eru því 10 leiðir til að skipuleggja dagskrána.
Dæmi 4: Matarval
Segjum sem svo að við höfum matseðil með 10 réttum og viljum velja 4 rétti fyrir veislu. Við getum notað samsetningar til að ákvarða fjölda leiða til að velja 4 rétti af 10.
\[ \binom{10}{4} = 210 \]
Það eru því 210 leiðir til að velja 4 matvæli úr 10 valkostum.
Niðurstaða
Samsetningar eru lykilhugtak í stærðfræði og eiga sér víðtæka notkun á ýmsum sviðum vísinda og daglegs lífs. Með því að skilja hugtakið samsetningar og hvernig á að reikna þær út getum við auðveldlegar leyst ýmis vandamál sem fela í sér að velja hluti án tillits til röðunar. Samsetningar eru gagnlegar í líkindareikningum, tölfræðilegri greiningu, talnafræði og jafnvel við að skipuleggja dagleg störf. Vonandi hefur þessi grein veitt betri skilning á samsetningum og notagildi þeirra í ýmsum samhengjum.
