Reglur um að fylla rými í stærðfræði
Reglur um fyllingu rúms, einnig þekktar sem umröðunar- og samsetningarreglur, eru grundvallarhugtök í líkindafræði og tölfræði. Þessar reglur gera okkur kleift að telja fjölda mismunandi leiða til að raða eða velja safn af hlutum. Í þessari grein munum við skoða grunnhugtök, notkun og raunveruleg dæmi um reglur um fyllingu rúms.
Grunnskilningur
Í stærðfræði eru staðfyllingarreglur notaðar til að telja fjölda mismunandi leiða til að raða eða velja stök í mengi. Það eru tvö meginhugtök í þessum reglum: umröðun og samsetningar.
Umbreyting
Umröðun er endurraðun hluta í ákveðna röð. Í umröðun er röðun mjög mikilvæg. Til dæmis er umröðun þriggja hluta A, B og C:
— ABC
– ACB
- BAC
– BCA
– Leigubíll
– Kostnaðarsamningur
Ef við höfum n hluti, þá er fjöldi umrita af n hlutum n!. Þáttatölumerkingin (n!) þýðir margföldun allra jákvæðra heiltalna upp að n. Til dæmis, 3! = 3 × 2 × 1 = 6.
Ef við viljum reikna út umröðun n hluta tekna r í einu, notum við umröðunarformúluna:
\[ P(n, r) = \frac{n!}{(nr)!} \]
samsetning
Samsetning er val á hlutum án tillits til röðunar. Til dæmis er samsetning þriggja hluta A, B og C teknir tveir í einu:
– AB
– Loftkæling
- f.Kr
Fjöldi samsetninga af n hlutum sem teknar eru r í einu er táknaður með \( C(n, r) \) eða \( \binom{n}{r} \) og er reiknaður með formúlunni:
\[ C(n, r) = \frac{n!}{r!(nr)!} \]
Innleiðing reglna um fyllingu staða
Reglur um rýmisfyllingu hafa marga hagnýta notkunarmöguleika á sviðum eins og tölfræði, líkindafræði, tölvunarfræði og vísindarannsóknum.
Í tölfræði
Í tölfræði eru reglur um bilsfyllingu notaðar til að reikna út fjölda mögulegra leiða til að raða gögnum. Til dæmis, í könnun gætum við viljað vita á hve marga vegu við getum valið úrtak úr þýði.
Líklega
Í líkindafræði hjálpa reglur um staðfyllingu við að reikna út líkurnar á að atburður eigi sér stað. Til dæmis getum við reiknað út líkurnar á að fá ákveðna samsetningu af spilum í pókerleik.
Í tölvunarfræði
Í tölvunarfræði eru staðfyllingarreglur notaðar í reikniritum og gagnagerð. Til dæmis, í forritun gætum við viljað vita hversu margar mismunandi leiðir eru til að flokka gögn.
Dæmi um spurningar og umræður
Til að skilja þetta betur skulum við skoða nokkur dæmi um spurningar og umræður um þær.
Dæmi 1: Umbreyting án endurtekningar
Á hve marga vegu er hægt að raða orðinu „STÆRÐFRÆÐI“?
Orðið „STÆRÐFRÆÐI“ samanstendur af 10 bókstöfum, sumir hverjir endurtaka sig. Til að reikna út fjölda orðsbreytinga notum við formúluna:
\[ \frac{n!}{k_1! \cdot k_2! \cdot \ldots \cdot k_m!} \]
þar sem \(n \) er heildarfjöldi bókstafa og \(k_1, k_2, \ldots, k_m \) er fjöldi endurtekninga hvers stafs. Í orðinu „STÆRÐFRÆÐI“:
– M: 2 sinnum
– A: 3 sinnum
– T: 2 sinnum
– E: 1 sinni
– Ég: 1 sinni
– K: 1 sinni
Þannig að fjöldi umræðna er:
\[ \frac{10!}{2! \cdot 3! \cdot 2! \cdot 1! \cdot 1! \cdot 1!} = \frac{3628800}{2 \cdot 6 \cdot 2 \cdot 1 \cdot 1} = \frac{3628800}{24} = 151200 \]
Það eru því 151200 leiðir til að raða orðinu „STÆRÐFRÆÐI“.
Dæmi 2: Samsetning
Á hve margar leiðir eru til að velja 3 nemendur úr 5 nemendum?
Við notum samsetningarformúluna:
\[ C(n, r) = \frac{n!}{r!(nr)!} \]
Með n = 5 og r = 3:
\[ C(5, 3) = \frac{5!}{3!(5-3)!} = \frac{120}{6 \cdot 2} = \frac{120}{12} = 10 \]
Það eru því 10 leiðir til að velja 3 nemendur úr 5 nemendum.
Dæmi 3: Umbreyting með endurtekningu
Á hversu marga vegu er hægt að raða orðinu „BLÓÐUR“ ef bókstafurinn O kemur fyrir tvisvar?
Orðið „BALLOON“ samanstendur af 5 stöfum með einum endurteknum staf (O). Við notum formúluna:
\[ \frac{n!}{k!} \]
þar sem n er heildarfjöldi bókstafa og k er fjöldi endurtekninga bókstafanna. Í orðinu „BLÓÐUR“:
– n = 5
– k = 2 (bókstafurinn O)
Þannig að fjöldi umræðna er:
\[ \frac{5!}{2!} = \frac{120}{2} = 60 \]
Það eru því 60 leiðir til að raða orðinu „BLÖÐRU“ þar sem bókstafurinn O kemur fyrir tvisvar.
Niðurstaða
Reglur um staðfyllingu eru mikilvægt hugtak í stærðfræði sem notað er til að telja fjölda mismunandi leiða til að raða eða velja stök í mengi. Að skilja umröðun og samsetningar gerir okkur kleift að leysa ýmis vandamál í líkindafræði, tölfræði og mörgum öðrum sviðum. Að skilja og ná tökum á þessum hugtökum opnar mörg tækifæri til að greina og leysa flóknari vandamál í ýmsum fræðasviðum.
