Permutation

En permutation er en måde at arrangere eller ordne et sæt af elementer i en bestemt rækkefølge. Når vi taler om permutationer, fokuserer vi på rækkefølgen af elementerne, og hver unik rækkefølge tæller som en forskellig permutation.

Eksempel: Forestil dig, at du har tre bøger: A, B, og C, og du vil arrangere dem på en hylde. De forskellige måder, du kan arrangere bøgerne på, er permutationer. Her er alle permutationerne af bøgerne A, B og C:

  1. A, B, C
  2. A, C, B
  3. B, A, C
  4. B, C, A
  5. C, A, B
  6. C, B, A

Eksempel på Beregning: Hvis du har 4 bøger og vil finde antallet af måder at arrangere dem på, beregner du 

4!=4×3×2×1=24

Der er altså 24 forskellige måder at arrangere 4 bøger på en hylde.