ismétléses variáció

Magyar

Kiejtés

IPA:

Főnév

(matematika, kombinatorika) Az ismétléses variáció az a kombinatorikai eljárás, amely során egy ${\textstyle n}$ elemű halmazból ${\textstyle k}$ elemet választunk ki úgy, hogy a kiválasztott elemek sorrendje számít, és az elemek többször is szerepelhetnek a választás során.

Az ismétléses variációk számát az alábbi képlet adja meg:

$V'(n,k)=n^{k}$

Itt: - ${\textstyle n}$ a halmaz elemeinek száma, - ${\textstyle k}$ a kiválasztott elemek száma, - ${\textstyle n^{k}}$ pedig az ismétléses variációk számát adja meg.

Ez azt jelenti, hogy minden egyes kiválasztásnál bármelyik elem újra és újra választható. Például ha egy 3 elemből álló halmazból választunk ki 2 elemet ismétléssel, akkor a lehetséges variációk száma ${\textstyle 3^{2}=9}$ .