variáció
Kiejtés
- IPA: [ ˈvɒrijaːt͡sijoː]
Főnév
variáció
- (matematika, kombinatorika) A "variáció" (variation) egy kombinatorikai fogalom, amely az elemek sorrendjét is figyelembe veszi. Két alapvető típusa van:
1. ismétlés nélküli variáció: Ekkor minden elem csak egyszer fordulhat elő. Ha egy halmazból elemből választunk ki elemet, akkor az ismétlés nélküli variációk száma a következő képlettel adható meg: Példa: Ha egy 5 elemű halmazból választunk ki 3 elemet (pl. A, B, C, D, E), akkor a lehetséges sorrendek száma: .
2. ismétléses variáció: Ekkor egy elem többször is választható. A variációk száma ebben az esetben: Példa: Ha 3 különböző színt (pl. piros, kék, zöld) használunk egy 2 színű jelkombináció kialakítására, akkor a lehetséges variációk száma .
Mindkét esetben fontos, hogy a sorrend számít, tehát például az különbözik a -tól.