Kombinatorika alapjai
Permutáció akkor jön képbe, amikor sorba kell rakni dolgokat, és a sorrend számít. Ha van 3 betűd (A, B, C), akkor 3! = 3×2×1 = 6 féleképpen rakhatod sorba őket. Ez azért van, mert az első helyre 3 lehetőséged van, a másodikra 2, a harmadikra csak 1.
Ismétléses permutáció esetén vannak egyforma elemek is. Ha 5 piros és 2 sárga golyót raksz sorba, akkor a képlet: 10!/(5!×2!) = 2520. Az egyforma elemek miatt kevesebb a lehetőség.
Variáció akkor használatos, amikor csak néhány elemet választasz ki az összesből, és a sorrend számít. 8 futóból az első 3 helyezett: 8×7×6 = 336 lehetőség.
Tipp: Ha sorrend számít = permutáció vagy variáció. Ha vannak egyformák = ismétléses változat!
Ismétléses variáció esetén ugyanaz az elem többször is előfordulhat. Dobókockával 3 dobás: 6³ = 216 lehetőség, mert minden dobásnál újra mind a 6 szám lehetséges.
Kombináció akkor jön, amikor a sorrend nem számít - csak azt nézed, hogy mely elemeket választottad ki. A lottónál 90 számból 5-öt: C(90,5) = 90!/(5!×85!) = 43 949 268 lehetőség.