Forskellen på kombinationer og permutationer

Har rækkefølgen betydning eller ej?

Når vi skal vælge r elementer ud af n elementer, så skelner vi mellem om rækkefølgen af de r elementer har betydning eller ej. Hvis vi fx skal bage kager til en fødselsdag og skal vælge 3 forskellige opskrifter ud af 10 mulige, så er rækkefølgen ligegyldig, fordi alle tre kager bages og serveres til fødselsdagen. Hvis vi derimod skal lave en top 3 med de 3 kager vi bedst kan lide, så har rækkefølgen en betydning, fordi rækkefølgen viser, hvilken kage vi bedst kan lide.

Om rækkefølgen har betydning eller ej er afgørende for, på hvor mange forskellige måder de r elementer kan vælges. Når rækkefølgen har betydning, så kan elementerne vælges på flere forskellige måder.

Alt efter om rækkefølgen har betydning eller ej, s...