Permutācija pret izkārtojumu
Kombinatorikas jomā "permutācija" un "sakārtojums" bieži tiek lietoti kā sinonīmi, lai aprakstītu elementu kopas konkrētu secību, kur secībai ir nozīme. Lai gan permutācija ir elementu sakārtošanas formāla matemātiska darbība, sakārtojums ir šī procesa fizisks vai konceptuāls rezultāts, kas tās atšķir no vienkāršām kombinācijām, kur secībai nav nozīmes.
Iezīmes
- Permutācijas ir kvantitatīvais skaitlis; izkārtojumi ir kvalitatīvie izkārtojumi.
- Frāze “kārtībai ir nozīme” ir abu jēdzienu raksturīgā iezīme.
- Apļveida izkārtojumi samazina kopējo permutāciju skaitu par (n-1)!.
- Divu identisku elementu apmaiņa teorētiski rada jaunu permutāciju, bet ne jaunu atšķirīgu izkārtojumu.
Kas ir Permutācija?
Matemātiska metode, kas nosaka iespējamo kopas sakārtošanas veidu skaitu.
- Tas stingri koncentrējas uz secību; mainot viena elementa pozīciju, tiek radīta jauna permutācija.
- Formula ietver faktoriālus, lai ņemtu vērā katra elementa visas iespējamās pozīcijas.
- Tas atšķiras no “kombinācijas”, jo {A, B} un {B, A} tiek uzskatīti par diviem atšķirīgiem rezultātiem.
- Aprēķinos bieži tiek izmantots apzīmējums nPr, kur n ir kopējais vienību skaits un r ir izvēlētais skaitlis.
- Permutācijas tiek iedalītas tipos ar atkārtošanās atļauju vai bez atkārtošanās.
Kas ir Vienošanās?
Elementu specifisks lokalizēts izkārtojums vai konfigurācija noteiktā telpā vai secībā.
- Bieži lieto teksta uzdevumos, kuros iesaistīti cilvēki, kas sēž rindā, vai burti vārdā.
- Tas atspoguļo datu kvalitatīvo “izskatu”, nevis tikai kvantitatīvo skaitli.
- Apļveida izkārtojumiem (piemēram, cilvēkiem pie apaļa galda) ir nepieciešama cita veida matemātika nekā lineāriem izkārtojumiem.
- Ikdienas valodā tas attiecas uz fizisku darbību, novietojot priekšmetus noteiktā vietā.
- Vienošanās būtībā ir viens iespējamas permutācijas gadījums.
Salīdzinājuma tabula
| Funkcija | Permutācija | Vienošanās |
|---|---|---|
| Primārā definīcija | Pasūtīšanas matemātiskais process | Iegūtā sakārtotā konfigurācija |
| Kārtības loma | Kritisks (vērtību nosaka secība) | Kritisks (kārtība nosaka izkārtojumu) |
| Lietošanas konteksts | Formālā varbūtības un skaitīšanas teorija | Lietišķās problēmas un aprakstošie scenāriji |
| Matemātiskais darbības joma | Abstrakta kopu teorija | Vizuālās vai telpiskās konfigurācijas |
| Piemēra apzīmējums | n! / (nr)! | Vizuālā secība (ABC) |
| Kopīgs ierobežojums | Atšķirīgi un neatšķirīgi vienumi | Lineāras un apļveida robežas |
Detalizēts salīdzinājums
Process pret rezultātu
Iedomājieties permutāciju kā aizkulišu matemātiku, bet izkārtojumu – kā to, ko redzat uz skatuves. Permutācija ir aprēķins, ko veicam, lai noskaidrotu, ka sešus cilvēkus var nosēdināt 720 veidos. Izkārtojums ir konkrēta sēdvietu shēma, ko izdrukājat pasākumam. Lai gan matemātiski tie tiek uzskatīti par gandrīz identiskiem, izkārtojumam ir telpiskais konteksts, ko neapstrādāts skaitlis neietver.
Lineārā un apļveida loģika
Lineārās permutācijās katra pozīcija ir unikāla (pirmā, otrā, trešā). Tomēr apļveida izkārtojumos pozīcijas ir relatīvas; ja visi pie apaļā galda pārvietojas par vienu vietu pa kreisi, izkārtojums bieži tiek uzskatīts par vienādu, jo kaimiņi nav mainījušies. Šeit termins "izvietojums" bieži vien izmanto specifiskākus ģeometriskos noteikumus nekā standarta permutācijas formula.
Identisku priekšmetu apstrāde
Strādājot ar vārdu “MISSISSIPPI”, permutācijas palīdz aprēķināt, cik unikālu virkņu varam izveidot, neskatoties uz atkārtotajiem burtiem. “Izkārtojumi” ir faktiski izveidotie vārdi. Ja samaināt divas identiskas “S” rakstzīmes, permutāciju matemātikai tas ir jāņem vērā, lai netiktu veikta dubulta skaitīšana, jo fiziskais izkārtojums ar neapbruņotu aci izskatītos tieši tāds pats.
Kad kārtībai patiesībā ir nozīme
Abi jēdzieni ir pretstatā “kombinācijām”. Kombinācijā divu cilvēku (Boba un Alises) komandas izvēle ir viens notikums. Gan permutācijās, gan izkārtojumos Bobs-tad-Alise un Alise-tad-Bobs ir divi pilnīgi atšķirīgi scenāriji. Šī atšķirība ir koda laušanas, grafiku veidošanas un strukturālā dizaina pamats.
Priekšrocības un trūkumi
Permutācija
Iepriekšējumi
- +Skaidras formulas
- +Būtiska varbūtībai
- +Apstrādā lielus komplektus
- +Universāls matemātikas termins
Ievietots
- −Var būt abstrakts
- −Komplekss ar atkārtojumiem
- −Viegli sajaukt ar kombinācijām
- −Nepieciešamas faktoriālas zināšanas
Vienošanās
Iepriekšējumi
- +Vieglāk vizualizēt
- +Praktisks pielietojums
- +Labi piemērots telpiskajai loģikai
- +Intuitīvs studentiem
Ievietots
- −Neskaidrs matemātikā
- −Neformāla terminoloģija
- −Konteksta atkarīgs
- −Grūtāk aprēķināt apļus
Biežas maldības
Permutācijas un kombinācijas ir viens un tas pats.
Šī ir visizplatītākā kļūda statistikā. Kombinācijas ignorē secību (piemēram, augļu salāti), savukārt permutācijas/sakārtojumi pilnībā balstās uz secību (piemēram, tālruņa numurs).
“Kombinācijas slēdzene” ir nosaukta pareizi.
Patiesībā kombinētā slēdzene būtu jāsauc par "permutācijas slēdzeni". Ja jūsu kods ir 1-2-3 un jūs ievadāt 3-2-1, tā neatveras, kas nozīmē, ka secībai ir nozīme — permutāciju pazīme.
Sakārtojumi notiek tikai taisnās līnijās.
Izkārtojumi var būt apļveida, uz režģa bāzes vai pat trīsdimensiju. Matemātika ievērojami mainās atkarībā no aizpildāmās telpas formas.
Katrai sakārtošanas problēmai vienmēr izmanto nPr formulu.
Standarta nPr formula darbojas tikai tad, ja neatkārtojat vienumus. Ja vienu un to pašu skaitli var izmantot divas reizes (piemēram, PIN kodu), permutāciju vietā izmanto pakāpes (n^r).
Bieži uzdotie jautājumi
Kāds ir vienkāršākais veids, kā tos atšķirt no kombinācijām?
Kā aprēķināt vārda permutācijas ar atkārtotiem burtiem?
Kāpēc apļveida izkārtojuma formula ir (n-1)!?
Ko šajos aprēķinos nozīmē simbols '!'?
Vai datorzinātnēs tiek izmantoti izkārtojumi?
Vai man var būt nulle permutāciju?
Vai permutācija vienmēr ir lielāks skaitlis nekā kombinācija?
Kas ir "aizstāšana" permutācijās?
Spriedums
Izmantojiet vārdu “permutācija”, strādājot ar formāliem matemātiskiem pierādījumiem vai aprēķinot kopējo iespēju skaitu. Izmantojiet vārdu “izvietojums”, aprakstot konkrētu fizisku izkārtojumu vai risinot teksta uzdevumus, kas ietver reālās pasaules objektus noteiktās vietās.
Saistītie salīdzinājumi
Absolūtā vērtība pret moduli
Lai gan ievadmatemātikā absolūtā vērtība bieži tiek lietota kā sinonīms, tā parasti attiecas uz reālā skaitļa attālumu no nulles, savukārt modulis paplašina šo jēdzienu, iekļaujot kompleksos skaitļus un vektorus. Abiem ir viens un tas pats pamatmērķis: noņemt virziena zīmes, lai atklātu matemātiskas vienības tīro lielumu.
Algebra pret ģeometriju
Kamēr algebra koncentrējas uz abstraktiem darbību noteikumiem un simbolu manipulācijām, lai atrisinātu nezināmos, ģeometrija pēta telpas fizikālās īpašības, tostarp figūru izmēru, formu un relatīvo novietojumu. Kopā tie veido matemātikas pamatu, pārvēršot loģiskās attiecības vizuālās struktūrās.
Aplis pret elipsi
Lai gan apli nosaka viens centra punkts un nemainīgs rādiuss, elipse paplašina šo koncepciju līdz diviem fokusa punktiem, radot iegarenu formu, kur attālumu summa līdz šiem fokusiem paliek nemainīga. Katrs aplis tehniski ir īpašs elipses veids, kur abi fokusi perfekti pārklājas, padarot tos par visciešāk saistītajām figūrām koordinātu ģeometrijā.
Aritmētiskā pret ģeometrisko secību
Aritmētiskās un ģeometriskās secības būtībā ir divi dažādi veidi, kā palielināt vai samazināt skaitļu sarakstu. Aritmētiskā secība mainās vienmērīgā, lineārā tempā, veicot saskaitīšanu vai atņemšanu, savukārt ģeometriskā secība paātrinās vai palēninās eksponenciāli, veicot reizināšanu vai dalīšanu.
Aritmētiskais vidējais pret svērto vidējo
Aritmētiskais vidējais katru datu punktu uzskata par vienlīdzīgu ieguldījumu galīgajā vidējā vērtībā, savukārt svērtais vidējais piešķir noteiktus svarīguma līmeņus dažādām vērtībām. Šīs atšķirības izpratne ir ļoti svarīga visam, sākot no vienkāršu klases vidējo vērtību aprēķināšanas līdz sarežģītu finanšu portfeļu noteikšanai, kur dažiem aktīviem ir lielāka nozīme nekā citiem.