Permutacija ir derinys
Nors abi sąvokos apima elementų pasirinkimą iš didesnės grupės, esminis skirtumas yra tas, ar svarbi tų elementų tvarka. Permutacijos sutelkia dėmesį į konkrečius išdėstymus, kur pozicija yra svarbiausia, o deriniai atsižvelgia tik į tai, kurie elementai buvo pasirinkti, todėl jie yra būtini įrankiai tikimybių, statistikos ir sudėtingų problemų sprendimui.
Akcentai
- Permutacijos „ABC“ ir „CBA“ traktuoja kaip du skirtingus įvykius.
- Deriniai „ABC“ ir „CBA“ traktuoja kaip tą patį pasirinkimą.
- „R!“ faktorius kombinacijos formulėje panaikina tvarkos svarbą.
- Užraktų „kombinacijos“ techniškai yra permutacijos, nes skaičių seka yra gyvybiškai svarbi.
Kas yra Permutacija?
Matematinis metodas, kuris apskaičiuoja aibės išdėstymo būdų skaičių, kai prioritetas yra tvarka.
- Matematinė formulė yra $P(n, r) = \frac{n!}{(nr)!}$
- Išdėsčius raides A, B ir C, gaunamos šešios skirtingos permutacijos.
- Sėdėjimo vietų planai ir lenktynių rezultatai yra klasikiniai realaus pasaulio pavyzdžiai.
- Permutacijos visada lemia didesnį arba vienodą skaičių, palyginti su to paties rinkinio deriniais.
- Ši koncepcija taikoma tiek „pakeitimo“, tiek „nepakeitimo“ scenarijams.
Kas yra Derinys?
Atrankos metodas, kai pasirinktų elementų seka ar išdėstymas nekeičia rezultato.
- Matematinė formulė yra $C(n, r) = \frac{n!}{r!(nr)!}$
- Trijų žmonių komiteto išrinkimas iš dešimties yra standartinis kombinacinis uždavinys.
- Derinyje aibės {1, 2} ir {2, 1} laikomos identiškomis.
- Kortų žaidimuose loterijų traukimai ir kortų dalinimas rankomis naudoja kombinacijų logiką.
- Deriniai efektyviai „padalija“ permutacijose randamus perteklinius išdėstymus.
Palyginimo lentelė
| Funkcija | Permutacija | Derinys |
|---|---|---|
| Ar tvarka svarbi? | Taip, tai yra lemiamas veiksnys. | Ne, svarbi tik atranka. |
| Raktiniai žodžiai | Išdėstyti, Tvarka, Seka, Pozicija | Pasirinkti, Pasirinkti, Grupuoti, Imti |
| Formulės žymėjimas | $P(n, r)$ | $C(n, r)$ arba $\binom{n}{r}$ |
| Santykinė vertė | Paprastai daug didesnis skaičius | Paprastai mažesnis skaičius |
| Realaus pasaulio analoginis | Skaitmeninis durų kodas | Vaisių salotos |
| Pagrindinis tikslas | Norėdami rasti unikalių susitarimų | Norėdami rasti unikalių grupių |
Išsamus palyginimas
Sekos vaidmuo
Ryškiausias skirtumas yra tai, kaip kiekvienas elementas traktuoja elementų seką. Permutacijoje sukeitus dviejų elementų pozicijas, gaunamas visiškai naujas rezultatas, panašiai kaip „123“ yra skirtingas PIN kodas nei „321“. Ir atvirkščiai, derinys ignoruoja šiuos pokyčius; jei picai pasirenkate du priedus, pepperoni ir alyvuogės yra tas pats patiekalas, nepriklausomai nuo to, kuris iš jų pirmas pasiekia tešlą.
Matematinis ryšys
Derinį galite įsivaizduoti kaip „filtruotą“ permutaciją. Norėdami rasti derinių skaičių, pirmiausia apskaičiuokite permutacijas, o tada padalykite iš būdų, kuriais tie pasirinkti elementai gali būti pertvarkyti, skaičiaus ($r!$). Šis dalybos būdas pašalina dublikatus, kurie atsiranda, kai tvarka nepaisoma, todėl derinių reikšmės beveik visada yra mažesnės nei permutacijų.
Praktinis pritaikymas
Permutacijos yra geriausias pasirinkimas atliekant su saugumu susijusias užduotis, tokias kaip slaptažodžių kūrimas ar pamainų planavimas, kai būtinas konkretus laikas. Deriniai klesti žaidimuose ir socialinėse situacijose, pavyzdžiui, renkant sporto komandos pradinę sudėtį, kai pozicijos dar nėra paskirstytos, arba nustatant galimas rankas pokerio žaidime.
Sudėtingumas ir skaičiavimas
Nors abiejose naudojamos faktorialų sąvokos, kombinacijų formulėje vardiklyje yra papildomas žingsnis, siekiant atsižvelgti į tvarkos trūkumą. Dėl to kombinacijas šiek tiek sudėtingiau užrašyti rankiniu būdu, bet dažnai jas lengviau konceptualizuoti. Aukštesnio lygio matematikoje kombinacijos dažnai naudojamos binominėse sklaidose, o permutacijos yra grupių teorijos ir simetrijos pagrindas.
Privalumai ir trūkumai
Permutacija
Privalumai
- +Tikslus sekoms
- +Svarbus saugumui
- +Visų pozicijų sąskaitos
- +Išsamus rezultatų žemėlapis
Pasirinkta
- −Rezultatai auga eksponentiškai
- −Sudėtingesnė logika
- −Perteklinis paprastiems rinkiniams
- −Sunkiau įsivaizduoti
Derinys
Privalumai
- +Supaprastina didelius rinkinius
- +Dėmesys narystės svarbai
- +Esminis tikimybės dėsniui
- +Lengviau grupuoti
Pasirinkta
- −Trūksta pozicinės detalės
- −Mažesnis mėginio gylis
- −Ne slaptažodžiams
- −Nepaiso vidinės struktūros
Dažni klaidingi įsitikinimai
Kombinuota spyna yra puikus matematinio derinio pavyzdys.
Tai iš tikrųjų yra klaidingas pavadinimas; kadangi skaičių tvarka yra svarbi norint atidaryti užraktą, matematiškai tai techniškai yra „permutacijos užraktas“.
Statistikoje permutacijos ir deriniai yra vienodai svarbūs.
Naudojant netinkamą formulę, tikimybės apskaičiuojant bus padarytos didžiulės klaidos. Pasirinkus netinkamą formulę, tikimybės gali būti šimtus ar net tūkstančius kartų netikslios.
Derinius visada lengviau apskaičiuoti nei permutacijas.
Nors jie lemia mažesnius skaičius, formulei iš tikrųjų reikia atlikti papildomą dalybos veiksmą ($r!$), todėl rankinis skaičiavimas yra šiek tiek sudėtingesnis nei permutacija.
Elementų tvarka svarbi tik tuo atveju, jei jie skirtingi.
Net ir su identiškais daiktais, permutacijos atsižvelgia į užpildomus lizdus, o deriniai sutelkia dėmesį tik į daiktų rinkinį, neatsižvelgiant į lizdus.
Dažnai užduodami klausimai
Kaip žinoti, kurį naudoti tekstiniame uždavinyje?
Kokia yra permutacijos su pasikartojimu formulė?
Kodėl kombinacijos numeris paprastai yra mažesnis?
Ar šiose formulėse $n$ gali būti mažesnis už $r$?
Ką reiškia simbolis „!“ formulėse?
Ar permutacijos naudojamos kompiuterių moksle?
Koks yra realaus gyvenimo derinio pavyzdys?
Kaip permutacijos taikomos sporte?
Nuosprendis
Rinkitės permutacijas, kai jums rūpi konkretus susitarimo „kaip“ ir „kur“, pavyzdžiui, lenktynių finišas ar prisijungimo kodas. Rinkitės derinius, kai jums reikia žinoti tik „kas“ ar „ką“ sudaro grupė, pavyzdžiui, renkantis komandos narius ar daiktus dovanų krepšeliui.
Susiję palyginimai
Absoliuti vertė ir modulis
Nors įvadinėje matematikoje absoliuti vertė dažnai vartojama kaip sinonimas, ji paprastai reiškia realaus skaičiaus atstumą nuo nulio, o modulis šią sąvoką praplečia iki kompleksinių skaičių ir vektorių. Abu šie terminai atlieka tą pačią pagrindinę funkciją: pašalina krypties ženklus, kad būtų atskleistas grynasis matematinio objekto dydis.
Algebra ir geometrija
Nors algebra daugiausia dėmesio skiria abstrakčioms operacijų taisyklėms ir simbolių manipuliavimui sprendžiant nežinomuosius, geometrija tyrinėja erdvės fizines savybes, įskaitant figūrų dydį, formą ir santykinę padėtį. Kartu jie sudaro matematikos pagrindą, loginius ryšius paversdami vaizdinėmis struktūromis.
Apskritimas ir elipsė
Nors apskritimas apibrėžiamas vienu centriniu tašku ir pastoviu spinduliu, elipsė išplečia šią koncepciją iki dviejų židinio taškų, sukurdama pailgą formą, kurioje atstumų iki šių židinių suma išlieka pastovi. Kiekvienas apskritimas techniškai yra specialus elipsės tipas, kuriame du židiniai idealiai persidengia, todėl koordinačių geometrijoje jie yra labiausiai susijusios figūros.
Aritmetinė ir geometrinė seka
Iš esmės aritmetinės ir geometrinės sekos yra du skirtingi būdai didinti arba mažinti skaičių sąrašą. Aritmetinė seka kinta pastoviu, tiesiniu tempu atliekant sudėtį arba atimtį, o geometrinė seka greitėja arba lėtėja eksponentiškai atliekant daugybą arba dalybą.
Aritmetinis vidurkis ir svertinis vidurkis
Aritmetinis vidurkis kiekvieną duomenų tašką traktuoja kaip vienodai svarbų galutiniam vidurkiui, o svertinis vidurkis priskiria tam tikrus svarbos lygius skirtingoms reikšmėms. Šio skirtumo supratimas yra labai svarbus viskam – nuo paprastų klasių vidurkių skaičiavimo iki sudėtingų finansinių portfelių, kur vieni aktyvai yra svarbesni nei kiti, nustatymo.