Permutacija ir išdėstymas
Kombinatorikos srityje „permutacija“ ir „išdėstymas“ dažnai vartojami pakaitomis, norint apibūdinti konkrečią elementų aibės tvarką, kur svarbi seka. Nors permutacija yra formali matematinė elementų tvarkos operacija, išdėstymas yra fizinis arba konceptualus to proceso rezultatas, skiriantis juos nuo paprastų derinių, kur tvarka nesvarbi.
Akcentai
- Permutacijos yra kiekybinis skaičius; išdėstymai yra kokybiniai išdėstymai.
- Frazė „tvarka svarbi“ yra abiejų sąvokų apibrėžiamasis bruožas.
- Apskritiminiai išdėstymai sumažina bendrą permutacijų skaičių (n-1)!.
- Sukeitus du identiškus elementus, teoriškai sukuriama nauja permutacija, bet ne naujas atskiras išdėstymas.
Kas yra Permutacija?
Matematinis metodas, nustatantis galimų aibės išdėstymo būdų skaičių.
- Jis griežtai orientuotas į seką; pakeitus vieno elemento padėtį, sukuriama nauja permutacija.
- Formulėje naudojami faktorialai, atspindintys kiekvieną galimą kiekvieno elemento padėtį.
- Tai skiriasi nuo „derinio“, nes {A, B} ir {B, A} skaičiuojami kaip du skirtingi rezultatai.
- Skaičiavimuose dažnai naudojamas žymėjimas nPr, kur n yra bendras elementų skaičius, o r yra pasirinktas skaičius.
- Permutacijos skirstomos į tipus su leidimu kartotis arba be leidimo kartotis.
Kas yra Susitarimas?
Konkretus lokalizuotas elementų išdėstymas arba konfigūracija apibrėžtoje erdvėje arba sekoje.
- Dažnai naudojamas tekstiniuose uždaviniuose, kuriuose dalyvauja žmonės, sėdintys eilėje, arba raidės žodyje.
- Tai atspindi kokybinę duomenų „išvaizdą“, o ne tik kiekybinį skaičių.
- Apskritiminiai išdėstymai (kaip žmonės prie apvalaus stalo) reikalauja kitokios matematikos nei linijiniai.
- Kasdienėje kalboje tai reiškia fizinį veiksmą – daiktų padėjimą tam tikroje vietoje.
- Išdėstymas iš esmės yra vienas galimos permutacijos pavyzdys.
Palyginimo lentelė
| Funkcija | Permutacija | Susitarimas |
|---|---|---|
| Pirminis apibrėžimas | Matematinis užsakymo procesas | Gauta sutvarkyta konfigūracija |
| Tvarkos vaidmuo | Kritinis (eiliškumas apibrėžia reikšmę) | Kritinis (tvarka apibrėžia išdėstymą) |
| Naudojimo kontekstas | Formalioji tikimybių ir skaičiavimo teorija | Taikomosios problemos ir aprašomieji scenarijai |
| Matematinė apimtis | Abstrakti rinkinių teorija | Vizualinės arba erdvinės konfigūracijos |
| Pavyzdys žymėjimas | n! / (nr.)! | Vizualinė seka (ABC) |
| Bendras apribojimas | Skirtingi ir nesiskiriantys elementai | Linijinės ir apskritos ribos |
Išsamus palyginimas
Procesas ir rezultatas
Įsivaizduokite permutaciją kaip užkulisiuose atliekamus matematinius veiksmus, o išdėstymą – tai, ką matote scenoje. Permutacija – tai skaičiavimas, kurį atliekame, kad sužinotume, jog yra 720 būdų susodinti šešis žmones. Išdėstymas – tai konkreti renginiui atspausdinta sėdėjimo schema. Nors matematinė analizė juos traktuoja kaip beveik identiškus, išdėstymas turi erdvinį kontekstą, kurio neturi neapdorotas skaičius.
Linijinė ir žiedinė logika
Linijinėse permutacijose kiekviena pozicija yra unikali (pirma, antra, trečia). Tačiau apskritiminiuose išdėstymuose pozicijos yra santykinės; jei visi prie apvalaus stalo sėdintys pasislenka viena vieta į kairę, išdėstymas dažnai laikomas tuo pačiu, nes kaimynai nepasikeitė. Čia terminas „išdėstymas“ dažnai įgauna konkretesnes geometrines taisykles nei standartinė permutacijos formulė.
Identiškų daiktų tvarkymas
Kalbant apie žodį „MISSISSIPPI“, permutacijos padeda apskaičiuoti, kiek unikalių eilučių galime sudaryti nepaisant pasikartojančių raidžių. „Išdėstymai“ yra faktiniai suformuoti žodžiai. Jei sukeisite du identiškus „S“ simbolius, permutacijų matematika turi tai atsižvelgti, kad nebūtų skaičiuojama du kartus, nes fizinis išdėstymas plika akimi atrodytų visiškai toks pat.
Kai tvarka iš tikrųjų svarbi
Abi sąvokos prieštarauja „deriniams“. Derinyje dviejų žmonių (Bobo ir Alisos) komandos pasirinkimas yra vienas įvykis. Tiek permutacijose, tiek išdėstymuose Bobas, tada Alisa ir Alisa, tada Bobas yra du visiškai skirtingi scenarijai. Šis skirtumas yra kodo laužymo, tvarkaraščių sudarymo ir struktūrinio projektavimo pagrindas.
Privalumai ir trūkumai
Permutacija
Privalumai
- +Aiškios formulės
- +Esminis tikimybės dėsniui
- +Tvarko didelius rinkinius
- +Universalus matematikos terminas
Pasirinkta
- −Gali būti abstraktus
- −Kompleksas su pasikartojimais
- −Lengva supainioti su deriniais
- −Reikalingos faktorinės žinios
Susitarimas
Privalumai
- +Lengviau vizualizuoti
- +Praktinis pritaikymas
- +Tinka erdvinei logikai
- +Intuityvu studentams
Pasirinkta
- −Dviprasmybė matematikoje
- −Neformali terminologija
- −Priklauso nuo konteksto
- −Sunkiau apskaičiuoti apskritimus
Dažni klaidingi įsitikinimai
Permutacijos ir deriniai yra tas pats dalykas.
Tai dažniausia statistikos klaida. Deriniai nepaiso tvarkos (kaip vaisių salotos), o permutacijos / išdėstymai visiškai priklauso nuo tvarkos (kaip telefono numeris).
„Kombinacinė spyna“ pavadinta teisingai.
Iš tikrųjų, kodinė spyna turėtų būti vadinama „permutacine spyna“. Jei jūsų kodas yra 1-2-3, o įvesite 3-2-1, ji neatsidarys, o tai reiškia, kad tvarka svarbi – tai permutacijų požymis.
Susitarimai vyksta tik tiesiomis linijomis.
Išdėstymai gali būti apskriti, tinklelio pagrindu arba net trimačiai. Matematika labai skiriasi priklausomai nuo užpildomos erdvės formos.
Kiekvienai tvarkos problemai visada naudojate nPr formulę.
Standartinė nPr formulė veikia tik tuo atveju, jei elementai nėra kartojami. Jei tą patį skaičių galite naudoti du kartus (pvz., PIN kodą), vietoj permutacijų naudojate laipsnius (n^r).
Dažnai užduodami klausimai
Koks yra paprasčiausias būdas juos atskirti nuo kombinacijų?
Kaip apskaičiuoti žodžio su pasikartojančiomis raidėmis permutacijas?
Kodėl apskrito išdėstymo formulė yra (n-1)!?
Ką šiuose skaičiavimuose reiškia simbolis „!“?
Ar kompiuterių moksle naudojami susitarimai?
Ar galiu turėti nulinę permutaciją?
Ar permutacija visada yra didesnis skaičius nei derinys?
Kas yra „pakeitimas“ permutacijose?
Nuosprendis
Naudokite žodį „permutacija“, kai dirbate su formaliais matematiniais įrodymais arba skaičiuojate bendrą galimybių skaičių. Naudokite žodį „išdėstymas“, kai aprašote konkretų fizinį išdėstymą arba sprendžiate tekstinius uždavinius, susijusius su realaus pasaulio objektais konkrečiose vietose.
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.