Volgorde

Een aantal elementen van een verzameling kunnen we ordenen.

Definitie: Een willekeurige volgorde van alle spelers $N=\{1,2,\ldots,n\}$ geven we aan met $\sigma$.

Voorbeeld: Als $N=\{1,2,3\}$ dan bedoelen we met $\sigma=(1,3,2)$ de volgorde waarin speler 1 eerst komt, daarna speler 3 en als laatste speler 2.

Opmerking: Als er $n$ spelers zijn dan zijn er $n!=n\cdot (n-1) \cdot (n-2) \cdot \ldots \cdot 2 \cdot 1$ mogelijke volgorden van alle spelers. Immers voor de eerste positie in de volgorde zijn er $n$ verschillende mogelijke spelers en voor de tweede positie zijn er dan nog $n-1$ verschillende spelers over, tot je bij de laatste positie in de volgorde komt, dan is er nog maar één mogelijke speler over.