Permutacijos ir kombinavimo taisyklės
Matematikoje, ypač tikimybių ir statistikos srityse, dažnai susiduriame su klausimu „kiek būdų“ gali įvykti įvykis. Pavyzdžiui: kiek galimų sėdėjimo išdėstymų yra tam tikram žmonių skaičiui? Kiek būdų galima pasirinkti komandos narius iš studentų grupės? Į tokius klausimus atsakoma naudojant permutacijos ir kombinavimo taisykles – dvi pagrindines skaičiavimo taisyklių sąvokas. Nors abi nagrinėja „būdų skaičių“, svarbus skirtumas yra tas, ar atsižvelgiama į tvarką.
1. Pagrindinė išvardijimo taisyklių koncepcija
Prieš pradedant nagrinėti permutacijas ir derinius, reikia suprasti pagrindinę idėją: išvardijimas yra galimų rezultatų, gautų esant tam tikram sąlygų rinkiniui, skaičiavimo procesas. Mažais atvejais išvardijimą galima atlikti rankiniu būdu, tačiau didesniais atvejais reikia efektyvios formulės.
Du pagrindiniai skaičiavimo principai yra šie:
1. Produkto taisyklė
Jei procesas susideda iš kelių etapų ir kiekvienas etapas turi tam tikrą pasirinkimų skaičių, tai bendras būdų skaičius yra lygus kiekvieno etapo pasirinkimų skaičiaus sandaugai.
2. Sumos taisyklė
Jei pasirinkimą galima atlikti keliais vienas kitą paneigiančiais (nesutampančiais) būdais, tai bendras būdų skaičius yra tų būdų suma.
Permutacijos ir deriniai yra tolesni šio principo taikymai, ypač kai objektai pradedami išdėstyti arba atrinkti.
2. Permutacija: išdėstymas atkreipiant dėmesį į tvarką
Permutacija yra objektų išdėstymo arba atrankos būdas, kai tvarka yra svarbi. Tai reiškia, kad išdėstymas AB skiriasi nuo išdėstymo BA.
a. n skirtingų objektų permutacijos (visi išdėstyti)
Jei yra n skirtingų objektų, kuriuos reikia išdėstyti į eilę, tai išdėstymų skaičius yra:
\[
n! = n × (n-1) × (n-2) × taškai × 2 × 1
\]
Ženklas „!“ vadinamas faktorialu.
Contoh:
Yra 4 skirtingos knygos. Kiek būdų jas galima išdėstyti lentynoje?
\[
4! = 4 x 3 x 2 x 1 = 24
\]
Taigi, yra 24 susitarimai.
b. Dalinė permutacija: r pasirinkimas iš n (atsižvelgiama į eilę)
Jei iš n skirtingų objektų išdėliojame r objektų (nebūtinai visus), tai permutacijos formulė yra:
\[
P(n,r) = ∫\frac{n!}{(nr)!}
\]
Contoh:
Iš 6 mokinių 3 bus išrinkti pirmininku, pirmininko pavaduotoju ir sekretoriumi. Keliais būdais tai galima padaryti?
Kadangi pirmininko ir sekretoriaus pavaduotojo pareigos skiriasi, tvarka yra svarbi.
\[
P(6,3) = ∫\frac{6!}{(6-3)!} = ∫\frac{6!}{3!} = 6 × 5 × 4 = 120
\]
Yra 120 būdų.
c. Permutacijos su tuo pačiu objektu (pakartojimas / identiškas)
Kartais pasitaiko objektų, kurie ne visi yra unikalūs. Pavyzdžiui, žodyje „NAKTIS“ yra dvi M ir dvi A (arba žodyje „NAKTIS“: yra 2 M, yra 2 A? Iš tikrųjų „NAKTIS“ = NAKTIS: M=2, A=2, L=1). Skirtingų išdėstymų skaičius apskaičiuojamas taip:
\[
\frac{n!}{n_1! \, n_2! \, \dots}
\]
kur \(n\) yra bendras objektų skaičius, o \(n_1, n_2\) yra identiškų objektų skaičius.
Contoh:
Kiek skirtingų raidžių išdėstymų yra žodyje „NAKTIS“?
Raidžių skaičius \(n=5\), M turi 2, A turi 2, L turi 1.
\[
∫\frac{5!}{2!\,2!} = ∫\frac{120}{4} = 30
\]
Taigi, yra 30 skirtingų išdėstymų.
3. Derinimas: pasirinkimas neatsižvelgiant į tvarką
Derinimas yra objektų pasirinkimo būdas, kai tvarka nesvarbi. A ir B pasirinkimas yra tas pats, kas B ir A pasirinkimas.
Kombinacijos formulė parenka r iš n objektų:
\[
C(n,r) = ∫binom{n}{r} = ∫frac{n!}{r!(nr)!}
\]
a. Paprasto derinio pavyzdys
Contoh:
Iš 10 studentų 3 studentai bus atrinkti tapti konkurso komandos nariais (nenurodant konkrečių pareigų). Keliais būdais?
Kadangi nėra rangų, tvarka nėra svarbi.
\[
C(10,3) = ∫\frac{10!}{3!} = ∫\frac{10 × 9 × 8}{3 × 2 × 1} = 120
\]
Yra 120 būdų.
b. Permutacijų ir derinių ryšys
Atkreipkite dėmesį, kad permutacijos ir deriniai yra susiję. Norėdami pasirinkti r žmonių ir juos išdėstyti, galime:
– pirmiausia pasirinkite r žmonių: \(C(n,r)\)
– išdėstykite r tą asmenį: \(r!\)
Taigi, kad:
\[
P(n,r) = C(n,r) × r!
\]
Tai rodo, kad permutacija yra „didesnė“, nes ji išskiria tvarką.
4. Kaip nustatyti: naudoti permutaciją ar kombinaciją?
Norint išspręsti problemą, svarbiausias žingsnis yra atpažinti, ar į užsakymą atsižvelgiama.
Naudokite permutacijas, jei:
– yra pareigos ar titulas (pirmininkas, pavaduotojas, 1-2-3 vietos),
– yra sėdimų vietų išdėstymas,
– yra kodas arba išdėstymo seka.
Naudokite derinį, jei:
– tik atrinkti grupės nariai,
– tvarka nediferencijuoja rezultatų,
– svarbu ne jų pareigos, o kas išrinktas.
Greitas pavyzdys:
– Iš 12 žmonių pasirinkite 5 į komitetą: derinys
– I, II ir III vietų laimėtojų nustatymas iš 12 dalyvių: permutacija
5. Taikymo kasdieniame gyvenime pavyzdžiai
Permutacijos ir deriniai pasitaiko ne tik matematikos vadovėliuose, bet ir realiose situacijose:
1. Slaptažodžio apsauga (slaptažodis / PIN kodas)
Galimų 4 skaitmenų PIN kodų (0–9) su leidžiamais pasikartojimais skaičius yra \(10^4\). Tai susiję su daugybos taisykle ir permutacijų su pasikartojimais idėja.
2. Tvarkaraščių arba sėdėjimo vietų sudarymas
Sėdėjimo pozicijų nustatymas oficialiuose renginiuose, naudojant permutacijas dėl skirtingų pozicijų.
3. Komandos arba komiteto atranka
Kelių žmonių pasirinkimas iš grupės yra derinys, nes tvarka nėra svarbi.
4. Kortų žaidimai
Deriniai dažnai naudojami norint apskaičiuoti konkrečios rankos tikimybę pokeryje ar kituose žaidimuose.
6. Dažniausios klaidos, kurių reikia vengti
Kai kurios klaidos, kurios dažnai pasitaiko dirbant su permutacijos ir kombinavimo uždaviniais:
– Laikyti eilę nesvarbia, nors ji yra svarbi, pavyzdžiui, renkant pirmininką ir pirmininko pavaduotoją (tai turėtų būti permutacija).
– Pamirštama atskirti tapačius objektus, pavyzdžiui, sudarant žodžius, kuriuose yra pasikartojančios raidės.
– Faktorialų skaičiavimo klaidos, ypač supaprastinant formą \(\frac{n!}{(nr)!}\).
Vienas iš būdų to išvengti – klausimo interpretaciją užrašyti paprastais sakiniais: „Ar aš renkuosi, ar tvarkau?“ ir „Ar pozicija turi įtakos rezultatui?“
Uždarymas
Permutacijos ir kombinavimo taisyklės yra esminiai įrankiai apskaičiuojant galimybių skaičių įvairiose situacijose. Permutacijos naudojamos, kai svarbi eilė arba padėtis, o kombinacijos – kai eilė nėra svarbi. Suprasdami šį skirtumą, įvaldę faktorialus ir taikydami tinkamas formules, galime greičiau ir tiksliau išspręsti daugelį skaičiavimo ir tikimybių uždavinių. Praktiškai gebėjimas pasirinkti teisingą metodą – permutaciją arba kombinavimą – dažnai yra svarbesnis nei tiesiog formulių įsiminimas.
