Skillnaden mellan permutationer och kombinationer

Skillnaden mellan permutationer och kombinationer
Skillnaden mellan permutationer och kombinationer

Video: Skillnaden mellan permutationer och kombinationer

Video: Skillnaden mellan permutationer och kombinationer
Video: Системы сборки для Java - Ant, Maven и Gradle 2024, Juli
Anonim

Permutationer vs kombinationer

Permutation och kombination är två närbesläktade begrepp. Även om de verkar ha liknande ursprung har de sin egen betydelse. I allmänhet är båda disciplinerna relaterade till "Arrangemang av objekt". Men liten skillnad gör att varje begränsning är tillämplig i olika situationer.

Bara av ordet "Kombination" får du en uppfattning om vad det handlar om att "Kombinera saker" eller för att vara specifik: "Att välja flera objekt ur en stor grupp". Vid denna speciella situation fokuserar inte kombinationen på "mönster" eller "ordrar". Detta kan tydligt förklaras i följande exempel.

I en turnering, oavsett hur två lag är listade såvida de inte stöter ihop sig i ett möte. Det spelar ingen roll om lag "X" spelar med lag "Y" eller lag "Y" spelar med lag "X". Båda är lika och det viktiga är att båda får chansen att spela mot varandra oavsett ordningsföljd. Ett bra exempel för att förklara kombinationen är att skapa ett lag med 'k' antal spelare av 'n' antal tillgängliga spelare.

k (eller n_k)=n!/k!(n-k)! är ekvationen som används för att beräkna värden för ett vanligt "kombinations"-baserat problem.

Å andra sidan handlar 'Permutation' om att stå högt på 'Order'. Med andra ord har arrangemanget eller mönstret betydelse vid permutation. Därför kan man helt enkelt säga att permutation kommer när "Sekvens" spelar roll. Det indikerar också jämfört med "Kombinationen" att "Permutation" har högre numeriskt värde eftersom den underhåller sekvensen. Ett mycket enkelt exempel som kan användas för att tydligt visa bilden av 'Permutation' är att bilda ett 4-siffrigt nummer med siffrorna 1, 2, 3, 4.

En grupp på 5 elever gör sig redo att ta ett foto för sin årliga sammankomst. De sitter i stigande ordning (1, 2, 3, 4 och 5) och för ett annat foto byter de två sista sina platser. Eftersom beställningen nu är (1, 2, 3, 5 och 4), vilket är helt annorlunda än den tidigare nämnda ordningen.

k (eller n^k)=n!/(n-k)! är ekvationen som används för att beräkna "Permutations"-orienterade frågor.

Det är viktigt att förstå skillnaden mellan permutation och kombination för att enkelt identifiera rätt parameter som måste användas i olika situationer och för att lösa det givna problemet. Gemensamt ger "Permutation" högre värde som vi kan se, n^k=k! (n_k) är relativiteten mellan dem. I normen har frågor mer "kombinationsproblem" eftersom de är unika till sin natur.

Rekommenderad: