Forgalomba, permutációk, kombinációk

Elhelyezése elemek olyan vegyületek, amelyek képezhetők elemek, minden egyes gyűjtő-vegyületet az elemek, a kapcsolatok különböznek egymástól mind a elemek és azok elrendezése érdekében.

Például, a 3 elem (a, b, c) 2 képezhetők következő elhelyezés:

A számát minden lehetséges megállapodások képezhető az elemeket. jelöljük, és adja meg:

(K tényező).

Permutációi n említett elemek, a fenti vegyületek, amelyek mindegyike tartalmazza az összes n elem tehát különböznek egymástól csak a sorrendben elrendezése elemek.

Például, a 3 elem (a, b, c) képezhetők alábbi permutációk:

abc, bac, cab, acb, bca, CBA.

A számát valamennyi lehetséges permutációja, amelyek képezhetők n elemű, jelöljük

(A termék az első n egész szám jelöli az „n!” És olvasni „n faktoriális”)

Kombinációi elemek k n olyan vegyületek, amelyek képezhetők n elem, összegyűjtése az egyes kapcsolatok k elemek; A találmány szerinti vegyületek különböznek egymástól csak az elemek (a különbség a sorrendben azok elrendezése nem tekinthető).

Például, a 3 elem (a, b, c) 2 képezhet a következő kombinációkban:

A száma az összes lehetséges kombinációt, hogy lehet kialakítva n elemek k. Jele:

(A számláló és a nevező a tényező, k).

Kapcsolódó cikkek