Bevis · Sandsynlighedsregning

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

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

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

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

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

  5. Isolér K(n,r)

    \(\displaystyle K(n,r)=\frac{P(n,r)}{r!}\)

    Der divideres med \(r!\) på begge sider.

  6. 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?
I en permutation betyder rækkefølgen noget, fx 1.-, 2.- og 3.-plads. I en kombination gør den ikke, fx et udvalg på tre personer.
Kontrollér formlen med n = 4 og r = 2.
\(P(4,2)=4\cdot 3=12\) og \(2!=2\), så \(K(4,2)=\frac{12}{2}=6\). De 6 par er AB, AC, AD, BC, BD og CD.

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

Flere beviser til mundtlig eksamen

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