Kombináció
A Wikipédiából, a szabad lexikonból.
Ezt a szócikket át kellene olvasni, ellenőrizni a szövegét, tartalmát. További részleteket a cikk vitalapján találhatsz.
A kombinatorikában használt fogalom, egy halmaz elemeinek kombinációja a halmaz egy részhalmaza. Meghatározása a következő.
Készítsünk a halmaz n egymástól különböző eleméből
elemből álló csoportokat minden lehetséges módon úgy, hogy a kiválasztott k elem sorrendjére nem vagyunk tekintettel. Két lehetőségünk van.
- Mind a k elem különböző. Az így képzett csoportok az n elem k-ad osztályú kombinációi .
számú ilyen csoport készíthető, ahol
.
Az
szimbólumot n alatt a k-nak olvassuk.
- A kiválasztott k elem egyes tagjai többször is szerepelhetnek. Az így képzett csoportok az n elem k-ad osztályú ismétléses kombinációi. Számukat
-val jelöljük, ahol:
.


Based on work by