Permutatie

We bekijken nogmaals het voorbeeld van de vijf vriendinnen die naar de schouwburg gaan. De vriendinnen kunnen op verrassend veel manieren onderling de zitplaatsen verdelen. Een mogelijke rangschikking is BDACE. Zo’n rijtje-van-vijf waarbij de volgorde van belang is, noem je een permutatie. Het aantal permutaties (of rangschikkingen) van de vijf vriendinnen is .