Permutationer og kombinationer

Fakultet

• Når n er et naturligt tal, så er n! produktet af de første n naturlige tal:

• n! udtales "n fakultet".
• n! er antallet af måder, vi kan opstille n elementer i rækkefølge.
  • Eksempel: 4 personer skal placeres på 4 stole. Vi vil bestemme, på hvor mange forskellige måder vi kan tildele stolene.
    • Ved den første stol har vi 4 valgmuligheder.
    • Ved den anden stol har vi 3 valgmuligheder, da vi allerede har valgt 1 person til den første stol.
    • Ved den tredje stol er der 2 valgmuligheder, da vi har valgt 2 personer til de første 2 stole.
    • Ved den fjerde stol er der kun 1 valgmulighed, da vi har valgt 3 personer til de 3 første stole. 
      Antallet af måder, vi kan tildele stolene på er

Permutationer af r elementer ud af n elementer (rækkefølgen har