Konbinatoriaren arloan, 'permutazioa' eta 'antolamendua' askotan elkarren artean txandaka erabiltzen dira elementu multzo baten ordena zehatza deskribatzeko, non sekuentziak garrantzia duen. Permutazioa elementuak ordenatzeko eragiketa matematiko formala den bitartean, antolamendua prozesu horren emaitza fisikoa edo kontzeptuala da, ordena garrantzirik gabeko konbinazio sinpleetatik bereizten dituena.
Nabarmendunak
Permutazioak zenbaketa kuantitatiboak dira; antolamenduak, berriz, diseinu kualitatiboak.
«Ordenak axola du» esaldia da bi kontzeptuen ezaugarri nagusia.
Antolamendu zirkularrek permutazio kopuru osoa (n-1)! murrizten dute.
Bi elementu berdin-berdin trukatzeak permutazio berri bat sortzen du teorian, baina ez antolamendu desberdin berri bat.
Zer da Permutazioa?
Multzo bat ordenatu daitekeen modu posibleen kopurua zehazten duen teknika matematikoa.
Sekuentzian soilik zentratzen da; elementu baten posizioa aldatzeak permutazio berri bat sortzen du.
Formulak faktoreak erabiltzen ditu elementu bakoitzaren posizio posible guztiak kontuan hartzeko.
'Konbinazio' batetik desberdintzen da, {A, B} eta {B, A} bi emaitza desberdin gisa zenbatzen direlako.
Kalkuluek askotan nPr notazioa erabiltzen dute, non n elementu guztiak diren eta r aukeratutako zenbakia.
Permutazioak errepikapena onartzen duten edo errepikapenik gabeko motetan sailkatzen dira.
Zer da Antolamendua?
Espazio edo sekuentzia definitu baten barruan dauden elementuen kokapen edo konfigurazio lokalizatu espezifikoa.
Ilaran eserita dauden pertsonak edo hitz bateko letren inguruko hitzezko problemetan erabili ohi da.
Datuen "itxura kualitatiboa" adierazten du, eta ez zenbaketa kuantitatiboa soilik.
Antolamendu zirkularrek (mahai biribil bateko jendea bezala) matematika desberdinak behar dituzte linealek baino.
Eguneroko hizkuntzan, elementuak leku jakin batean kokatzeko ekintza fisikoa adierazten du.
Antolamendu bat, funtsean, permutazio posible baten instantzia bakarra da.
Konparazio Taula
Ezaugarria
Permutazioa
Antolamendua
Lehen mailako definizioa
Ordenatzeko prozesu matematikoa
Emaitza den konfigurazio ordenatua
Ordenaren eginkizuna
Kritikoa (Ordenak balioa definitzen du)
Kritikoa (Ordenak diseinua definitzen du)
Erabilera testuingurua
Probabilitate formala eta zenbaketa teoria
Arazo aplikatuak eta eszenatoki deskribatzaileak
Matematika-esparrua
Multzoen teoria abstraktua
Konfigurazio bisualak edo espazialak
Adibide Notazioa
n! / (zk)!
Sekuentzia bisuala (ABC)
Ohiko Murriztapena
Elementu bereizgarriak vs. elementu ez-bereizgarriak
Muga linealak vs. zirkularrak
Xehetasunak alderatzea
Prozesua vs. Emaitza
Pentsa ezazu permutazio bat eszenaren atzean dagoen matematika dela eta antolamendua eszenatokian ikusten duzuna dela. Permutazioa sei pertsona esertzeko 720 modu daudela jakiteko egiten dugun kalkulua da. Antolamendua ekitaldirako inprimatzen duzun eserlekuen diagrama espezifikoa da. Matematikak ia berdin-berdinak balira bezala tratatzen dituen arren, antolamenduak zenbaki gordin batek ez duen testuinguru espazial bat dauka.
Logika lineala vs. zirkularra
Permutazio linealetan, posizio bakoitza bakarra da (lehena, bigarrena, hirugarrena). Hala ere, antolamendu zirkularretan, posizioak erlatiboak dira; mahai biribil bateko guztiek eserleku bat ezkerrera mugitzen badute, antolamendua askotan berdina dela uste da, bizilagunak ez baitira aldatu. Hemen da "antolamendu" terminoak permutazio formula estandar bat baino arau geometriko zehatzagoak hartzen dituena.
Elementu berdinak maneiatzea
'MISSISSIPPI' hitzarekin ari garenean, permutazioek letra errepikatuak izan arren zenbat kate bakar egin ditzakegun kalkulatzen laguntzen digute. 'Antolamenduak' eratutako benetako hitzak dira. Bi 'S' karaktere berdin trukatzen badituzu, permutazio matematikak kontuan hartu behar du hori, bikoiztu ez dadin, antolamendu fisikoa begi hutsez berdina izango litzatekeelako.
Ordenak Benetan Garrantzitsua denean
Bi kontzeptuak 'konbinazioen' aurkakoak dira. Konbinazio batean, bi pertsonako talde bat (Bob eta Alice) aukeratzea gertaera bakarra da. Permutazioetan zein antolamenduetan, Bob-gero-Alice eta Alice-gero-Bob bi eszenatoki guztiz desberdin dira. Bereizketa hau da kodea hausteko, ordutegiak egiteko eta egitura-diseinuaren oinarria.
Abantailak eta Erabiltzailearen interfazea
Permutazioa
Abantailak
+Formula argiak
+Probabilitaterako ezinbestekoa
+Multzo handiak maneiatzen ditu
+Matematika termino unibertsala
Erabiltzailearen interfazea
−Abstrakzioa izan daiteke.
−Errepikapen konplexuak.
−Erraza da konbinazioekin nahastea
−Faktore-ezagutza behar du
Antolamendua
Abantailak
+Errazagoa bistaratze
+Aplikazio praktikoa
+Ona logika espazialerako
+Intuitiboa ikasleentzat.
Erabiltzailearen interfazea
−Matematikan anbiguoa.
−Terminologia informala
−Testuinguruaren araberakoa
−Zirkuluetarako zailagoa kalkulatzea
Ohiko uste okerrak
Mitologia
Permutazioak eta konbinazioak gauza bera dira.
Errealitatea
Hau da estatistikan ohikoena den akatsa. Konbinazioek ordena ez dute kontuan hartzen (fruta entsalada bat bezala), eta permutazioek/antolamenduek, berriz, erabat ordenan oinarritzen dira (telefono zenbaki bat bezala).
Mitologia
'Konbinazio-giltzarrapoa' behar bezala izendatuta dago.
Errealitatea
Egia esan, konbinazio-giltzarrapo bati 'Permutazio-giltzarrapoa' deitu beharko litzaioke. Zure kodea 1-2-3 bada eta 3-2-1 sartzen baduzu, ez da irekiko, hau da, ordenak garrantzia du —permutazioen ezaugarri bat—.
Mitologia
Antolamenduak lerro zuzenetan bakarrik gertatzen dira.
Errealitatea
Antolamenduak zirkularrak, sareta-sarekoak edo hiru dimentsiokoak izan daitezke. Matematika nabarmen aldatzen da betetzen den espazioaren formaren arabera.
Mitologia
Beti erabiltzen duzu nPr formula eskaera-arazo guztietarako.
Errealitatea
nPr formula estandarrak elementuak errepikatzen ez badituzu bakarrik funtzionatzen du. Zenbaki bera bi aldiz erabil dezakezu (PIN kode bat bezala), permutazioen ordez potentziak (n^r) erabiltzen dituzu.
Sarritan Egindako Galderak
Zein da konbinazioetatik bereizteko modurik errazena?
Galde iezaiozu zeure buruari: «Ordena aldatzeak zerbait berria sortzen al du?». Urdaiazpiko eta gazta duen ogitarteko bat baduzu, eta gazta eta urdaiazpikoarekin ordezkatzen badituzu, ogitarteko bera da (Konbinazioa). Lasterketa bat baduzu eta Bobek irabazten badu eta Alice bigarren geratzen bada, orduan trukatu eta Alicek irabazten badu, emaitza desberdina da (Permutazioa/Antolamendua).
Nola kalkulatzen dira letra errepikatuak dituen hitz baten permutazioak?
Letra kopuru osoaren faktoriala hartu eta errepikatutako letra talde bakoitzaren faktorialez zatitzen duzu. 'APPLE'-rentzat, 5 letra dituzu, baina 'P' bi aldiz errepikatzen da. Beraz, kalkulua 5! zati 2! da, hau da, 60 antolamendu bakar.
Zergatik da antolamendu zirkular baten formula (n-1)!?
Zirkulu batean, ez dago "lehenengo" eserlekurik norbait eseri arte. Pertsona bat leku batean "finkatzen" dugu erreferentzia puntu gisa jarduteko, eta gero gainerako (n-1) pertsonak haren inguruan antolatzen ditugu. Horrek zirkulu beraren bikoiztutako bertsioak kentzen ditu, biratu berri direnak.
Zer esan nahi du '!' ikurrak kalkulu hauetan?
Faktorial bat da hori. Zenbaki oso bat azpiko zenbaki oso guztiekin biderkatu behar dela esaten dizu, 1era arte. Adibidez, 4! 4 × 3 × 2 × 1 = 24 da. Ia ordenazio matematiko guztia gidatzen duen motorra da.
Erabiltzen al dira moldaketak informatikan?
Zabalki. Ordenatzeko, datuak enkriptatzeko eta baita ordenagailu batek memoria-helbideak kudeatzeko modua ere permutazioen printzipioetan eta datu-antolamendu espezifikoetan oinarritzen dira eraginkortasunez funtzionatzeko.
Zero permutazio izan ditzaket?
Elementu multzo bat baduzu eta daudenak baino elementu gehiago aukeratzeko eskatzen bazaizu (3ko kutxa batetik 5 kolore aukeratzea bezala), permutazio kopurua zero da, zeregina fisikoki ezinezkoa baita.
Permutazio bat beti zenbaki handiagoa al da konbinazio bat baino?
Bai, elementu bakarra edo zero elementu aukeratzen ez badituzu behintzat. Permutazioek ordena kontuan hartzen dutenez, talde baten aldaera guztiak zenbatzen dituzte, konbinazioek, berriz, taldea behin bakarrik zenbatzen dute. Horrek permutazioen guztizkoak askoz azkarrago hazten ditu.
Zer da 'ordezkapena' permutazioetan?
Ordezkapenak esan nahi du elementu bera behin baino gehiagotan aukeratu dezakezula. 3 digituko kode bat aukeratzen ari bazara eta zenbakiak errepikatu ditzakezu (1-1-2 bezala), hori ordezkapenarekin permutazio bat da. Batzorde bat aukeratzen ari bazara eta pertsona bera bi aldiz aukeratu ezin baduzu, hori ordezkapenik gabe da.
Epaia
Erabili 'permutazioa' froga matematiko formaletan lanean ari zarenean edo aukeren kopuru osoa kalkulatzen ari zarenean. Erabili 'antolamendua' diseinu fisiko zehatz bat deskribatzean edo benetako munduko objektuak leku zehatzetan inplikatzen dituzten hitzezko problemak ebaztean.