En l'àmbit de la combinatòria, els termes "permutació" i "ordenació" sovint s'utilitzen indistintament per descriure l'ordenació específica d'un conjunt d'elements on la seqüència importa. Mentre que una permutació és l'operació matemàtica formal d'ordenar elements, una ordenació és el resultat físic o conceptual d'aquest procés, distingint-los de combinacions simples on l'ordre és irrellevant.
Destacats
Les permutacions són el recompte quantitatiu; els arranjaments són els dissenys qualitatius.
La frase «l'ordre importa» és la característica definidora d'ambdós conceptes.
Els arranjaments circulars redueixen el nombre total de permutacions en (n-1)!.
L'intercanvi de dos elements idèntics crea una nova permutació en teoria, però no una nova disposició diferent.
Què és Permutació?
Una tècnica matemàtica que determina el nombre de maneres possibles en què es pot ordenar un conjunt.
Se centra estrictament en la seqüència; canviar la posició d'un element crea una nova permutació.
La fórmula inclou factorials per tenir en compte totes les posicions possibles de cada element.
Es diferencia d'una «combinació» perquè {A, B} i {B, A} es compten com a dos resultats diferents.
Els càlculs sovint utilitzen la notació nPr, on n és el total d'elements i r és el nombre escollit.
Les permutacions es classifiquen en tipus amb repetició permesa o sense repetició.
Què és Arranjament?
La disposició o configuració localitzada específica d'elements dins d'un espai o seqüència definits.
S'utilitza habitualment en problemes de paraules que impliquen persones assegudes en fila o lletres en una paraula.
Representa l'"aspecte" qualitatiu de les dades en lloc del recompte quantitatiu.
Els arranjaments circulars (com ara persones en una taula rodona) requereixen matemàtiques diferents de les lineals.
En el llenguatge quotidià, es refereix a l'acte físic de col·locar objectes en un lloc específic.
Un arranjament és essencialment una única instància d'una possible permutació.
Taula comparativa
Funcionalitat
Permutació
Arranjament
Definició primària
El procés matemàtic d'ordenació
La configuració ordenada resultant
Paper de l'ordre
Crític (l'ordre defineix el valor)
Crític (l'ordre defineix el disseny)
Context d'ús
Teoria formal de la probabilitat i el recompte
Problemes aplicats i escenaris descriptius
Àmbit matemàtic
Teoria de conjunts abstractes
Configuracions visuals o espacials
Exemple de notació
n! / (nr)!
Seqüència visual (ABC)
Restricció comuna
Elements diferents vs. elements no diferents
Límits lineals vs. circulars
Comparació detallada
Procés vs. Resultat
Pensa en una permutació com les matemàtiques que hi ha entre bastidors i la disposició com el que veus a l'escenari. Una permutació és el càlcul que fem per descobrir que hi ha 720 maneres de seure sis persones. Una disposició és el diagrama de seients específic que imprimeixes per a l'esdeveniment. Tot i que les matemàtiques els tracten com a gairebé idèntics, la disposició porta un context espacial que un nombre en brut no té.
Lògica lineal vs. circular
En les permutacions lineals, cada posició és única (primera, segona, tercera). Tanmateix, en les disposicions circulars, les posicions són relatives; si tothom en una taula rodona mou un seient cap a l'esquerra, la disposició sovint es considera la mateixa perquè els veïns no han canviat. Aquí és on el terme "disposició" sovint pren regles geomètriques més específiques que una fórmula de permutació estàndard.
Manipulació d'elements idèntics
Quan es tracta de la paraula "MISSISSIPPI", les permutacions ens ajuden a calcular quantes cadenes úniques podem fer malgrat les lletres repetides. Els "arranjaments" són les paraules que es formen. Si intercanvieu dos caràcters "S" idèntics, els càlculs de la permutació han de tenir-ho en compte perquè no es compti dues vegades, ja que la disposició física es veuria exactament igual a simple vista.
Quan l'ordre realment importa
Ambdós conceptes s'oposen a les "combinacions". En una combinació, triar un equip de dues persones (Bob i Alice) és un sol esdeveniment. Tant en permutacions com en arranjaments, Bob-llavors-Alice i Alice-llavors-Bob són dos escenaris completament diferents. Aquesta distinció és la base del desxiframent de codi, la creació de calendaris i el disseny estructural.
Avantatges i Inconvenients
Permutació
Avantatges
+Fórmules clares
+Essencial per a la probabilitat
+Gestiona conjunts grans
+Terme matemàtic universal
Consumit
−Pot ser abstracte
−Complex amb repeticions
−Fàcil de confondre amb combinacions
−Requereix coneixement factorial
Arranjament
Avantatges
+Més fàcil de visualitzar
+Aplicació pràctica
+Bo per a la lògica espacial
+Intuïtiu per als estudiants
Consumit
−Ambiguitat en matemàtiques
−Terminologia informal
−Depenent del context
−Més difícil de calcular per a cercles
Conceptes errònies habituals
Mite
Les permutacions i les combinacions són el mateix.
Realitat
Aquest és l'error més comú en estadística. Les combinacions ignoren l'ordre (com una amanida de fruites), mentre que les permutacions/arranjaments depenen completament de l'ordre (com un número de telèfon).
Mite
Un "cadenat de combinació" té el nom correcte.
Realitat
De fet, un cadenat de combinació s'hauria d'anomenar "cadenat de permutació". Si el vostre codi és 1-2-3 i introduïu 3-2-1, no s'obrirà, cosa que significa que l'ordre importa, un tret distintiu de les permutacions.
Mite
Els arranjaments només es produeixen en línies rectes.
Realitat
Els arranjaments poden ser circulars, basats en quadrícula o fins i tot tridimensionals. Les matemàtiques canvien significativament segons la forma de l'espai que s'omple.
Mite
Sempre s'utilitza la fórmula nPr per a cada problema de comanda.
Realitat
La fórmula estàndard de nPr només funciona si no es repeteixen elements. Si es pot utilitzar el mateix número dues vegades (com un codi PIN), s'utilitzen potències (n^r) en lloc de permutacions.
Preguntes freqüents
Quina és la manera més senzilla de distingir-los de les combinacions?
Pregunta't: "Canviar l'ordre crea alguna cosa nova?" Si tens un entrepà amb pernil i formatge i els canvies per formatge i pernil, és el mateix entrepà (Combinació). Si tens una cursa i en Bob guanya mentre que l'Alícia queda segona, i els canvies de manera que l'Alícia guanya, és un resultat diferent (Permutació/Disposició).
Com es calculen les permutacions d'una paraula amb lletres repetides?
Agafeu el factorial del nombre total de lletres i el dividiu pels factorials de cada grup de lletres repetides. Per a "APPLE", teniu 5 lletres, però "P" es repeteix dues vegades. Així doncs, el càlcul és 5! dividit per 2!, que equival a 60 arranjaments únics.
Per què la fórmula per a una disposició circular és (n-1)!?
En un cercle, no hi ha un "primer" seient fins que algú s'asseu. "Fixem" una persona en un lloc perquè actuï com a punt de referència i, a continuació, disposem les persones restants (n-1) al seu voltant. Això elimina les versions duplicades del mateix cercle que s'acaba de girar.
Què significa el símbol '!' en aquests càlculs?
Això és un factorial. Et diu que has de multiplicar un nombre enter per tots els nombres enters inferiors a ell fins a 1. Per exemple, 4! és 4 × 3 × 2 × 1 = 24. És el motor que impulsa gairebé totes les matemàtiques d'ordenació.
S'utilitzen arranjaments en informàtica?
Extensivament. Els algoritmes per a l'ordenació, el xifratge de dades i fins i tot la manera com un ordinador gestiona les adreces de memòria es basen en els principis de les permutacions i en arranjaments de dades específics per funcionar de manera eficient.
Puc tenir zero permutacions?
Si teniu un conjunt d'elements i se us demana que trieu més elements dels que existeixen (com triar 5 colors d'una caixa de 3), el nombre de permutacions és zero perquè la tasca és físicament impossible.
Una permutació és sempre un nombre més gran que una combinació?
Sí, tret que només triïs un element o cap element. Com que les permutacions es preocupen per l'ordre, compten totes les variacions d'un grup, mentre que les combinacions només compten el grup una vegada. Això fa que els totals de permutacions creixin molt més ràpidament.
Què és la "substitució" en les permutacions?
La substitució significa que podeu triar el mateix element més d'una vegada. Si trieu un codi de 3 dígits i podeu repetir números (com ara 1-1-2), això és una permutació amb substitució. Si trieu un comitè i no podeu triar la mateixa persona dues vegades, això és sense substitució.
Veredicte
Feu servir "permutació" quan treballeu en demostracions matemàtiques formals o calculeu el nombre total de possibilitats. Feu servir "disposició" quan descriviu una disposició física específica o resolgueu problemes de paraules que impliquin objectes del món real en llocs específics.