Kombinatoryka

WARIACJE BEZ POWTÓRZEŃ

k - wyrazową wariacją bez powtórzeń n - elementowego zbioru A nazywamy każdą funkcję różnowartościową f określoną na zbiorze
{1, 2, ..., k}, gdzie k<=n, o wartościach w zbiorze A.
waricaje bez powtórzeń


WARIACJE Z POWTÓRZENIAMI

k - wyrazową wariacją z powtórzeniami n - elementowego zbioru A nazywamy każdą funkcję f określoną na zbiorze {1, 2, ..., k} o wartościach w zbiorze A.
wariacje


PERMUTACJE

Permutacją n - elementowego zbioru A nazywamy każdą funkcję f odwzorowująca {1, 2, ..., n} na zbiór A, a więc każde uporządkowanie elementów zbioru A.
permutacje


KOMBINACJE

k - elementową kombinacją zbioru A złożonego z n - elementów, gdzie
0 <= k <= n nazywamy k - elementowy podzbiór zbioru A.
kombinacje


PRZYKŁADY

przykład


.