Kombinatorik – Ordnet uden tilbagelægning

Ordnet stikprøve uden tilbagelægning er der, hvor man må vælge et antal, men kun én af hver, og hvor rækkefølgen er vigtig.

Antal kombinationer udregnes med formlen:

hvor n er det samlede antal, man kan vælge imellem, og r er det antal, man skal vælge.

P kommer fra ordet “Permutation”, som betyder rækkefølge.

For eksempel:

I en forening med 8 medlemmer, skal der vælges en bestyrelse
med én formand, én næstformand og én kasserer.
Hvert af de valgte medlemmer, må kun have én post i bestyrelsen.

Da vi har 8 medlemmer, er n = 8

Da vi skal vælge 3 medlemmer, er r = 3

Der kan altså vælges 336 forskellige sammensætninger af bestyrelsen.