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.
Matematinis metodas, nustatantis galimų aibės išdėstymo būdų skaičių.
Konkretus lokalizuotas elementų išdėstymas arba konfigūracija apibrėžtoje erdvėje arba sekoje.
| 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 |
Į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ė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ė.
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.
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.
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).
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.
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.
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.
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.
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 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.
