Kombinatoryka
Z Wikipedii
Niniejszy artykuł jest częścią cyklu kombinatoryka.
|
kombinacja bez powtórzeń wariacja bez powtórzeń liczby Stirlinga zasada szufladkowa Dirichleta |
edytuj ten szablon |
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ń.