Kombinatoryka

Kombinatoryka – dział matematyki, zajmujący się badaniem struktur skończonych lub nieskończonych, ale przeliczalnych. Np. określenie, ile jest podzbiorów k-elementowych w zbiorze n-elementowym stanowi jedno z typowych zagadnień kombinatoryki. Nazwa dyscypliny pochodzi od G.W. Leibniza.

Liczba ustawień kostki Rubika to przykład problemu kombinatorycznego niezwiązanego wprost z jej korzeniami jak algebra czy probabilistyka. Zarazem kostka ta jest też badana przez teorię grup.

Kombinatoryka 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ą niewystę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ń.

Linki zewnętrzne

• Eric W.E.W. Weisstein Eric W.E.W., Combinatorics, [w:] MathWorld [online], Wolfram Research  (ang.). [dostęp 2023-06-01].
• Combinatorial analysis (ang.), Encyclopedia of Mathematics, encyclopediaofmath.org, [dostęp 2023-06-18].