Matematik
permutation og kombination
Hvordan kan permutation bruges til at forklare kombinationer?
Jeg kender godt definitionen på dem begge:
En permutation P(n,r) er antal måder man kan udtage r ting ud af n, når rækkefølgen er vigtig.
En kombinaton K(n,r) er antal måder man kan udtage r ting ud af n, når rækkefølgen ikke er vigtig.
Dog forstår jeg ikke hvordan permutationer kan forklare kombinationer.
På forhånd tak for hjælpen :-)
Svar #1
11. december 2012 af peter lind
Du kan se sammenhængen mellem permutationer og kombinationer på http://da.wikipedia.org/wiki/Kombinatorik og sandsynligvis endnu bedre i din bog
Svar #2
11. december 2012 af anne881m (Slettet)
Jeg har læst om produktreglen på wiki, men jeg forstår ikke hvordan P(n,r) = K(n,r) * P(r,r) ??
Jeg har skam også læst i mine bøger, men der står ikke noget om permutation i en eneste af dem desværre.
Svar #3
11. december 2012 af peter lind
Du tager r ud af n uden hensyn til rækkefølgen. Antal måder dette kan gøres på er K(n,r) ifølge definitionen på K(n, r) For hver af disse måder kan du arrangere de r elementer i forskellige rækkefølger på P(r, r) måder. Dette giver at du kan tage de r elementer ud og arrangere dem i rækkefølge på K(n,r)*P(r, r) måder; men antal måder du kan tage r ud af n og arrangere dem i rækkefølge er også P(n,r) ifølge definitionen på P(n,r)
Skriv et svar til: permutation og kombination
Du skal være logget ind, for at skrive et svar til dette spørgsmål. Klik her for at logge ind.
Har du ikke en bruger på Studieportalen.dk?
Klik her for at oprette en bruger.