Bevis for permutationsformlen
HF, STX og HHX · C-niveau · mundtlig eksamen · Forklaret af gymnasielærer Kofi D. Mensah
Her gennemgår vi beviset for permutationsformlen 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 multiplikationsprincippet, fakultet og at gange med 1.
Sætningen
Antallet af måder, man kan udtage og ordne r elementer ud af n forskellige elementer på, er \(P(n,r)=\frac{n!}{(n-r)!}\).
Det skal du kunne først
- Multiplikationsprincippet \(m_1\cdot m_2\cdots m_r\)
Skal man træffe flere valg efter hinanden, ganger man antallet af muligheder for hvert valg. - Fakultet \(n!=n\cdot(n-1)\cdot(n-2)\cdots 2\cdot 1\)
n fakultet er produktet af alle hele tal fra n ned til 1. - At gange med 1 \(\frac{(n-r)!}{(n-r)!}=1\)
En brøk med samme tæller og nævner er 1, så den ændrer ikke værdien.
Beviset trin for trin
-
Opstil situationen
n elementer og r pladserVi har n forskellige elementer i en skål og r pladser, der skal fyldes. Rækkefølgen betyder noget.
-
Tæl mulighederne for hver plads
\(\displaystyle n,\ n-1,\ n-2,\ \ldots,\ n-(r-1)\)Første plads har n muligheder, den næste én færre osv. Den sidste plads har \(n-(r-1)=n-r+1\) muligheder.
-
Brug multiplikationsprincippet
\(\displaystyle P(n,r)=n\cdot(n-1)\cdot(n-2)\cdots(n-r+1)\)Valgene foretages efter hinanden, så antallene ganges.
-
Gang med 1
\(\displaystyle P(n,r)=n\cdot(n-1)\cdots(n-r+1)\cdot\frac{(n-r)!}{(n-r)!}\)Vi ganger med \(\frac{(n-r)!}{(n-r)!}=1\), så værdien er uændret.
-
Skriv (n − r)! ud i tælleren
\(\displaystyle P(n,r)=\frac{n\cdot(n-1)\cdots(n-r+1)\cdot(n-r)\cdot(n-r-1)\cdots 1}{(n-r)!}\)\((n-r)!=(n-r)\cdot(n-r-1)\cdots 1\) fortsætter rækken af faktorer lige efter \(n-r+1\).
-
Konklusion
\(\displaystyle P(n,r)=\frac{n!}{(n-r)!}\)Tælleren er nu produktet af alle tal fra n ned til 1, altså \(n!\). Dermed er formlen bevist.
∎ Dermed er sætningen bevist.
Det kan censor spørge om
Hvorfor betyder rækkefølgen noget her?
Kontrollér formlen med n = 5 og r = 2.
Der er 4 censorspørgsmål til beviset i kurset.
Flere beviser til mundtlig eksamen
- Bevis for sammenhængen mellem permutationer og kombinationerHF, 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