Permutatsioon vs paigutus
Kombinatoorika valdkonnas kasutatakse mõisteid „permutatsioon” ja „paigutus” sageli sünonüümidena, et kirjeldada elementide hulga konkreetset järjestust, mille puhul on oluline järjestus. Kui permutatsioon on elementide järjestamise formaalne matemaatiline toiming, siis järjestus on selle protsessi füüsiline või kontseptuaalne tulemus, eristades neid lihtsatest kombinatsioonidest, mille puhul järjestus pole oluline.
Esiletused
- Permutatsioonid on kvantitatiivne loend; paigutused on kvalitatiivsed paigutused.
- Väljend „kord loeb” on mõlema kontseptsiooni määrav tunnus.
- Ringstruktuuriga paigutus vähendab permutatsioonide koguarvu (n-1) võrra!.
- Kahe identse elemendi vahetamine loob teoreetiliselt uue permutatsiooni, kuid mitte uut eraldiseisvat paigutust.
Mis on Permutatsioon?
Matemaatiline meetod, mis määrab hulga võimalike järjestamisviiside arvu.
- See keskendub rangelt järjestusele; ühe elemendi positsiooni muutmine loob uue permutatsiooni.
- Valem sisaldab faktoriaale, mis arvestavad iga elemendi iga võimaliku positsiooniga.
- See erineb „kombinatsioonist”, kuna {A, B} ja {B, A} loetakse kaheks erinevaks tulemuseks.
- Arvutustes kasutatakse sageli tähistust nPr, kus n on üksuste koguarv ja r on valitud arv.
- Permutatsioonid liigitatakse tüüpideks, kus kordus on lubatud või ilma korduseta.
Mis on Kokkulepe?
Elementide spetsiifiline lokaliseeritud paigutus või konfiguratsioon määratletud ruumis või järjestuses.
- Tavaliselt kasutatakse tekstiülesannetes, mis hõlmavad reas istuvaid inimesi või sõnas olevaid tähti.
- See esindab andmete kvalitatiivset "välimust", mitte ainult kvantitatiivset arvu.
- Ümmargused paigutused (nagu inimesed ümarlaua taga) nõuavad teistsugust matemaatikat kui lineaarsed.
- Igapäevases keeles viitab see esemete füüsilisele asetamisele kindlasse kohta.
- Paigutus on sisuliselt ühe võimaliku permutatsiooni üksikjuhtum.
Võrdlustabel
| Funktsioon | Permutatsioon | Kokkulepe |
|---|---|---|
| Esmane definitsioon | Tellimise matemaatiline protsess | Saadud järjestatud konfiguratsioon |
| Ordu roll | Kriitiline (järjekord määrab väärtuse) | Kriitiline (järjekord määrab paigutuse) |
| Kasutuskontekst | Formaalne tõenäosus ja loendusteooria | Rakenduslikud probleemid ja kirjeldavad stsenaariumid |
| Matemaatiline ulatus | Abstraktne hulgateooria | Visuaalsed või ruumilised konfiguratsioonid |
| Näidismärkus | n! / (nr)! | Visuaalne järjestus (ABC) |
| Üldine piirang | Eristuvad vs mitteeristatavad esemed | Lineaarsed vs ringikujulised piirid |
Üksikasjalik võrdlus
Protsess vs. tulemus
Mõelge permutatsioonist kui kulissidetagusest matemaatikast ja paigutusest kui sellest, mida laval näete. Permutatsioon on arvutus, mille abil saame teada, et kuue inimese istumiseks on 720 võimalust. Paigutus on konkreetne istekohtade skeem, mille te ürituse jaoks välja prindite. Kuigi matemaatika käsitleb neid peaaegu identsetena, kannab paigutus ruumilist konteksti, mida toores arv ei oma.
Lineaarne vs. ringloogika
Lineaarsetes permutatsioonides on iga positsioon unikaalne (esimene, teine, kolmas). Ringikujulises paigutuses on positsioonid aga suhtelised; kui kõik ümarlaua taga istujad liiguvad ühe koha võrra vasakule, loetakse paigutust sageli samaks, kuna naabrid pole muutunud. Siinkohal võtab termin „paigutus” sageli spetsiifilisemaid geomeetrilisi reegleid kui standardne permutatsioonivalem.
Identsete esemete käitlemine
Sõna „MISSISSIPPI” puhul aitavad permutatsioonid meil arvutada, mitu unikaalset stringi saame moodustada vaatamata korduvatele tähtedele. „Paigutus” on tegelikult moodustatud sõnad. Kui vahetate kaks identset „S” tähte, peab permutatsioonimatemaatika seda arvestama, et te ei loeks topelt, kuna füüsiline paigutus näeks palja silmaga täpselt samasugune välja.
Kui kord on tegelikult oluline
Mõlemad kontseptsioonid on vastandlikud „kombinatsioonidele“. Kombinatsioonis on kahe inimese (Bob ja Alice) meeskonna valimine üks sündmus. Nii permutatsioonide kui ka korralduste puhul on Bob-siis-Alice ja Alice-siis-Bob kaks täiesti erinevat stsenaariumi. See eristus on koodimurdmise, ajakava koostamise ja struktuurilise disaini alustalaks.
Plussid ja miinused
Permutatsioon
Eelised
- +Selged valemid
- +Tõenäosuse jaoks oluline
- +Suurte komplektide käsitlemine
- +Universaalne matemaatikatermin
Kinnitatud
- −Võib olla abstraktne
- −Kompleks kordustega
- −Lihtne kombinatsioonidega segi ajada
- −Nõuab faktoriteadmisi
Kokkulepe
Eelised
- +Lihtsam visualiseerida
- +Praktiline rakendus
- +Hea ruumilise loogika jaoks
- +Intuitiivne õpilastele
Kinnitatud
- −Matemaatikas ebamäärane
- −Mitteametlik terminoloogia
- −Kontekstist sõltuv
- −Ringide puhul on raskem arvutada
Tavalised eksiarvamused
Permutatsioonid ja kombinatsioonid on üks ja sama asi.
See on statistikas kõige levinum viga. Kombinatsioonid eiravad järjekorda (nagu puuviljasalat), samas kui permutatsioonid/järjestused sõltuvad täielikult järjestusest (nagu telefoninumber).
„Kombinatsioonilukk” on õigesti nimetatud.
Tegelikult peaks numbrilukku nimetama permutatsioonilukuks. Kui teie kood on 1-2-3 ja sisestate 3-2-1, siis see ei avane, mis tähendab, et järjekord on oluline – permutatsioonide tunnus.
Korraldused toimuvad ainult sirgjooneliselt.
Paigutus võib olla ringikujuline, ruudustikupõhine või isegi kolmemõõtmeline. Arvutused muutuvad oluliselt sõltuvalt täidetava ruumi kujust.
Iga järjestusülesande puhul kasutate alati nPr valemit.
Standardne nPr valem töötab ainult siis, kui te ei korda üksusi. Kui saate sama numbrit kaks korda kasutada (näiteks PIN-koodi), kasutate permutatsioonide asemel astmeid (n^r).
Sageli küsitud küsimused
Kuidas neid kombinatsioonidest kõige lihtsamalt eristada?
Kuidas arvutada korduvate tähtedega sõna permutatsioone?
Miks on ringikujulise paigutuse valem (n-1)!?
Mida tähendab sümbol '!' nendes arvutustes?
Kas arvutiteaduses kasutatakse korraldusi?
Kas mul võib olla null permutatsiooni?
Kas permutatsioon on alati suurem arv kui kombinatsioon?
Mis on permutatsioonides 'asendus'?
Otsus
Kasuta terminit „permutatsioon”, kui töötad formaalsete matemaatiliste tõestuste kallal või arvutad võimaluste koguarvu. Kasuta terminit „paigutus”, kui kirjeldad konkreetset füüsilist paigutust või lahendad tekstiülesandeid, mis hõlmavad reaalse maailma objekte kindlates kohtades.
Seotud võrdlused
Absoluutväärtus vs moodul
Kuigi sissejuhatavas matemaatikas kasutatakse seda sageli sünonüümidena, viitab absoluutväärtus tavaliselt reaalarvu kaugusele nullist, samas kui moodul laiendab seda mõistet kompleksarvudele ja vektoritele. Mõlemal on sama põhieesmärk: suunamärkide eemaldamine, et paljastada matemaatilise olemi puhas suurusjärk.
Algarvulised vs liitarvud
See võrdlus selgitab alg- ja kordarvude definitsioone, omadusi, näiteid ning erinevusi – kaht looduslike arvude põhikategooriat. Selgitatakse, kuidas neid tuvastada, kuidas nad käituvad tegurdamisel ning miks nende äratundmine on oluline algebralise arvuteooria põhimõistetes.
Algebra vs geomeetria
Kui algebra keskendub abstraktsetele tehtereeglitele ja sümbolite manipuleerimisele tundmatute leidmiseks, siis geomeetria uurib ruumi füüsikalisi omadusi, sealhulgas kujundite suurust, kuju ja suhtelist asukohta. Koos moodustavad need matemaatika aluse, tõlkides loogilised seosed visuaalseteks struktuurideks.
Algteguriteks jaotamine vs teguripuu
Algteguriteks jagamine on matemaatiline eesmärk jagada liitarv algarvudeks, samas kui teguripuu on visuaalne hargnev tööriist selle tulemuse saavutamiseks. Üks on lõplik numbriline avaldis, teine aga samm-sammult juhend selle paljastamiseks.
Aritmeetiline keskmine vs kaalutud keskmine
Aritmeetiline keskmine käsitleb iga andmepunkti võrdse panustajana lõppkeskmisse, samas kui kaalutud keskmine määrab erinevatele väärtustele kindla tähtsuse taseme. Selle eristuse mõistmine on ülioluline kõige jaoks alates lihtsate klassikeskmiste arvutamisest kuni keerukate finantsportfellide määramiseni, kus mõned varad on teistest olulisemad.