Válassz tantárgyat!
  • Matematika
  • Magyar nyelv
  • Magyar irodalom
  • Történelem
  • Angol nyelv
  • Német nyelv
  • Fizika
  • Földrajz
  • Kémia
  • Biológia
  • Informatika
  • A gyorsmenü a kidolgozott érettségi tételekre vonatkozik. Az érettségi feladatsorokat a fejlécből érheted el!
    X

    Skip to content

    Kombinatorika – A kombináció és variáció

    A kombináció

    Az ismétlés nélküli kombinációt alkalmazzuk akkor, ha adott egy véges halmaz, melynek n darabszámú elemeiből k elemszámú halmazokat (kombinatorika nevén osztályokat) akarunk mindenféle módon képezni (és minden elem csak egyszer fordul elő). Ezt úgy hívjuk, hogy n elem k-ad osztályú ismétlés nélküli kombinációja.

    A variáció

    Ismétlés nélküli valamint ismétléses variáció során egyaránt úgy járunk el, hogy osztályok szerint permutálunk. Vagyis eszerint azon túl, hogy n elem k-ad osztályú kombinációit állítjuk fel, permutálnunk is kell azokat. Az előző kombinatorikai operációkhoz hasonlóan változik a variáció aszerint, hogy ismétléses vagy ismétlés nélküli: amennyiben legalább 1 elem multiplikált, akkor ismétléses-, ellenben ismétlés nélküli variációról van szó. Az ismétlés nélküli variáció képlete: Vn;k = (n!)/(n – k)!