Kombinatoryka - wstęp
Kombinatoryka to teoria obliczania liczby elementów zbiorów skończonych. Powstała dzięki grom hazardowym, a swój rozwój zawdzięcza rachunkowi prawdopodobieństwa, teorii grafów, teorii informacji i innym działom matematyki stosowanej. Stanowi jeden z działów matematyki dyskretnej.
Kombinatoryka posługuje się terminologią nie występującą w innych działach matematyki, stąd pozorna jej odrębność. Najważniejszym jej zadaniem jest konstruowanie spełniających pewne określone warunki odwzorowań jednego zbioru skończonego w drugi oraz znajdowanie wzorów na liczbę tych odwzorowań.
(źródło: wikipedia.org)Def.
Kombinatoryką nazywamy dział matematyki zajmujący się wyznaczaniem liczby elementów zbiorów skończonych utworzonych zgodnie z określonymi zasadami.
Tw.
Liczba wszystkich różnych ciągów
(x1, x2, x3, ..., xk) takich, że element
xi (i=1, 2, ..., k) można wybrać na n
i sposobów jest równa
n1·n2·n3·...·nk.
