Bevis · Sandsynlighedsregning

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

  1. Opstil situationen

    n elementer og r pladser

    Vi har n forskellige elementer i en skål og r pladser, der skal fyldes. Rækkefølgen betyder noget.

  2. 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.

  3. Brug multiplikationsprincippet

    \(\displaystyle P(n,r)=n\cdot(n-1)\cdot(n-2)\cdots(n-r+1)\)

    Valgene foretages efter hinanden, så antallene ganges.

  4. 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.

  5. 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\).

  6. 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?
Fordi pladserne er forskellige: A på plads 1 og B på plads 2 er ikke det samme som det omvendte. Er rækkefølgen ligegyldig, bruger man kombinationer.
Kontrollér formlen med n = 5 og r = 2.
Direkte: \(5\cdot 4=20\). Formlen: \(\frac{5!}{3!}=\frac{120}{6}=20\).

Der er 4 censorspørgsmål til beviset i kurset.

Flere beviser til mundtlig eksamen

Se alle beviser · Alle beviser på dit niveau med flueben