Szerkesztő:LinguisticMystic/math/0/kombinatorika

  1. halmazok
    1. halmazok definíciója
    2. boole-algebrák
    3. minőségi függetlenség és véges boole-algebrák
  2. elemi leszámlálások
    1. általános módszerek
    2. teljes indukció
    3. permutációk, variációk, kombinációk
      1. permutációk
      2. variációk, kombinációk
    4. a stirling formula
  3. binomiális és polinomiális együtthatók
    1. binomiális és polinomiális tételek
    2. a binomiális együtthatók tulajdonságai
    3. összegzési módszerek
      1. binomiális együtthatók összegei
      2. hatványok összege
    4. rugalmas pénzérmék
  4. a logikai szitaformula
    1. a formula
    2. elcserélt levelek
    3. additív halmazfüggvények
  5. rekurzív sorozatok
    1. az iterációs módszer
    2. lineáris rekurziók
      1. algebrai összefüggések
      2. állandó együtthatójú egyenletek
    3. a fibonacci-sorozat
    4. szimultán (többdimenziós) rekurziók
    5. néhány nevezetes rekurzió
      1. ackermann-függvény
      2. lucas-lehmer teszt
      3. newton gyökvonási algoritmusa
    6. magasabbrendű számok
    7. függelék: mersenne-számok
  6. generátorfüggvények
    1. lineáris rekurziók
    2. nemlineáris rekurziók
      1. catalan-számok
      2. a pénzváltási probléma
    3. más típusú generátorfüggvények
  7. extrémális halmazrendszerek
    1. sperner tétele
    2. erdős-debruijn, ryser és fisher tételei
    3. erdős-ko-rado tétele
    4. egyéb eredmények
    5. szimplexek
  8. partíciós problémák
    1. számok felbontása
    2. halmazpartíciók