Variáció

Ismétlés nélküli variáció

n különböző elem közül k elemet kell kiválasztani (k ≤ n). Egy elem csak egyszer választható, a sorrend számít.

A különböző lehetőségek száma:

V_{n}^{k} = \frac{n!}{(n - k)!}

Példa:

4 elemből {a,b,c,d} kettőt választva: $V_{4}^{2} = \frac{4!}{(4 - 2)!} = 12$

(a,b), (a,c), (a,d), (b,c), (b,d), (c,d), (b,a), (c,a), (d,a), (c,b), (d,b), (d,c)

n különböző elem közül k elemet kell kiválasztani. Egy elem töbször is kiválasztható, a sorrend számít.

A különböző kiválasztások száma:

{\bar{V}}_{n}^{k} = n^{k}

Példa:

4 elemből {a,b,c,d} ki kell választani kettőt, úgy hogy az elemek ismétlődhetnek:

Az összes lehtséges eset száma tehát: ${\bar{V}}_{4}^{2} = 4^{2} = 16$

(a,a), (b,a), (c,a), (d,a), (a,b), (b,b), (c,b), (d,b), (a,c), (b,c), (c,c), (d,c), (a,d), (b,d), (c,d), (d,d)

Kulcsszavak: variáció, ismétléses, ismétlés nélküli