Forskjellen mellom permutasjoner og kombinasjoner

Forskjellen mellom permutasjoner og kombinasjoner
Forskjellen mellom permutasjoner og kombinasjoner

Video: Forskjellen mellom permutasjoner og kombinasjoner

Video: Forskjellen mellom permutasjoner og kombinasjoner
Video: 30 глупых вопросов java программисту 2024, November
Anonim

Permutasjoner vs kombinasjoner

Permutasjon og kombinasjon er to nært beslektede begreper. Selv om de ser ut til å være av lignende opprinnelse, har de sin egen betydning. Generelt er begge disiplinene knyttet til "Arrangementer av objekter". En liten forskjell gjør imidlertid at hver begrensning kan brukes i forskjellige situasjoner.

Bare fra ordet 'kombinasjon' får du en idé om hva det handler om å kombinere ting, eller for å være spesifikk: å velge flere objekter fra en stor gruppe. På dette spesielle situasjonspunktet fokuserer ikke kombinasjonen på "mønstre" eller "ordrer". Dette kan forklares tydelig i følgende eksempel.

I en turnering, uansett hvordan to lag er oppført med mindre de kolliderer mellom dem i et møte. Det spiller ingen rolle om lag "X" spiller med lag "Y" eller lag "Y" spiller med lag "X". Begge er like og det som betyr noe er at begge får sjansen til å spille mot hverandre uavhengig av rekkefølgen. Et godt eksempel for å forklare kombinasjonen er derfor å lage et lag med 'k' antall spillere ut av 'n' antall tilgjengelige spillere.

k (eller n_k)=n!/k!(n-k)! er ligningen som brukes til å beregne verdier for et vanlig «kombinasjons»-basert problem.

Permutation handler på den annen side om å stå høyt på ‘Order’. Med andre ord har arrangementet eller mønsteret betydning for permutasjon. Derfor kan man ganske enkelt si at permutasjon kommer når "Sekvens" betyr noe. Det indikerer også sammenlignet med "Kombinasjonen", "Permutasjon" har høyere numerisk verdi ettersom den underholder sekvensen. Et veldig enkelt eksempel som kan brukes til å tydelig bringe bildet av "Permutation" er å danne et 4-sifret tall ved å bruke sifrene 1, 2, 3, 4.

En gruppe på 5 studenter gjør seg klare til å ta et bilde til sin årlige samling. De sitter i stigende rekkefølge (1, 2, 3, 4 og 5) og for et nytt bilde bytter de to siste plassene sine. Siden rekkefølgen er nå (1, 2, 3, 5 og 4), som er helt forskjellig fra den nevnte rekkefølgen.

k (eller n^k)=n!/(n-k)! er ligningen brukt for å beregne 'Permutasjons'-orienterte spørsmål.

Det er viktig å forstå forskjellen mellom permutasjon og kombinasjon for enkelt å identifisere den riktige parameteren som må brukes i forskjellige situasjoner og for å løse det gitte problemet. Til felles gir «Permutation» høyere verdi som vi kan se, n^k=k! (n_k) er relativiteten mellom dem. I normen har spørsmål flere "kombinasjonsproblemer" siden de er unike av natur.

Anbefalt: