Bevis for sammenhængen mellem permutationer og kombinationer
HF, STX og HHX · C-niveau · mundtlig eksamen · Forklaret af gymnasielærer Kofi D. Mensah
Her gennemgår vi beviset for sammenhængen mellem permutationer og kombinationer trin for trin, sådan som du skal kunne det til den mundtlige eksamen i matematik på C-niveau (HF, STX og HHX). Undervejs bruger du fakultet og permutationer og multiplikationsprincippet.
Sætningen
Antallet af kombinationer, dvs. uordnede udtagninger af r elementer blandt n, er \(K(n,r)=\frac{P(n,r)}{r!}=\frac{n!}{r!\cdot(n-r)!}\).
Det skal du kunne først
- Fakultet og permutationer \(n!=n\cdot(n-1)\cdots 2\cdot 1\)
Antallet af ordnede udtagninger (permutationer) er \(P(n,r)=\frac{n!}{(n-r)!}\). - Multiplikationsprincippet Kan et valg foretages i to skridt med m og k muligheder, er der \(m\cdot k\) muligheder i alt.
Beviset trin for trin
-
Tæl på en ny måde
\(\displaystyle P(n,r)\)Vi tæller de ordnede udtagninger af r elementer blandt n igen, nu i to skridt.
-
Skridt 1: vælg elementerne
\(\displaystyle K(n,r)\)Først vælges, hvilke r elementer der skal med, uden at tænke på rækkefølgen. Det kan gøres på \(K(n,r)\) måder.
-
Skridt 2: ordn elementerne
\(\displaystyle r!\)De r valgte elementer kan stilles i rækkefølge på \(r\cdot(r-1)\cdots 1=r!\) måder.
-
Multiplikationsprincippet
\(\displaystyle P(n,r)=K(n,r)\cdot r!\)Hver ordnet udtagning fås præcis én gang ved først at vælge elementerne og derefter rækkefølgen.
-
Isolér K(n,r)
\(\displaystyle K(n,r)=\frac{P(n,r)}{r!}\)Der divideres med \(r!\) på begge sider.
-
Konklusion
\(\displaystyle K(n,r)=\frac{n!}{r!\cdot(n-r)!}\)\(P(n,r)=\frac{n!}{(n-r)!}\) indsættes.
∎ Dermed er sætningen bevist.
Det kan censor spørge om
Hvad er forskellen på en permutation og en kombination?
Kontrollér formlen med n = 4 og r = 2.
Der er 3 censorspørgsmål til beviset i kurset.
Flere beviser til mundtlig eksamen
- Bevis for permutationsformlenHF, STX og HHX · C-niveau
- Bevis for sandsynlighed i et symmetrisk sandsynlighedsfeltHF, STX og HHX · C-niveau
- Bevis for sandsynligheden for en hændelseHF, STX og HHX · C-niveau
- Bevis for Pythagoras’ sætningHF og STX · C-niveau
- Bevis for topunktsformlen for aHF, STX og HHX · C-niveau
- Bevis for fordoblingskonstantenHF, STX og HHX · C-niveau