Kombinatórika

A kombinatórika egy matematikai terület, amely az objektumok különböző csoportokba vagy sorrendekbe rendezését tanulmányozza. Ez a terület a diszkrét matematika része, és különféle problémákkal foglalkozik, amelyek a csoportosítások, permutációk, kombinációk és más hasonló fogalmak körül forognak.

Permutáció (sorbarendezés)

a) Ismétlés nélküli

• Az ismétlés nélküli permutáció olyan, mint amikor N különböző elem lehetséges sorrendjét vizsgáljuk.
• Kiszámítása: P_n = n! (ahol n! a faktoriális, azaz n faktoriális).
• Példa: Egy virágcsokorban lévő 7 különböző virág sorrendjének számolása.
• Megoldás: P₇ = 7! = 5040

b) Ismétléses

• Az ismétléses permutáció olyan, mint amikor N elem sorrendjeit vizsgáljuk, közöttük k elem egymással azonos, és l db más különböző elem is egymással azonos.

Variáció (kiválasztás és sorbarendezés)

a) Ismétlés nélküli

• Képzeljük el, hogy n különböző ajándék közül kiválasztunk k-t, majd ezeket az ajándékokat egy lehetséges sorrendbe rendezzük.

b) Ismétléses

• Most azt nézzük, hogy n különböző elem közül választunk ki k-t, és ugyanaz az elem többször is szerepelhet a választás során.
• A képlet: V_nk(i) = n^k

Kombináció (kiválasztás, sorbarendezés nincs)

a) ismétlés nélküli kombináció

N db elem közül kiválasztunk k-t úgy, hogy a kiválasztás során a sorrend nem számít.