Kombinatoryka

Ten artykuł od 2021-02 wymaga zweryfikowania podanych informacji.

Należy podać wiarygodne źródła w formie przypisów bibliograficznych.
Część lub nawet wszystkie informacje w artykule mogą być nieprawdziwe. Jako pozbawione źródeł mogą zostać zakwestionowane i usunięte.
Sprawdź w źródłach: Encyklopedia PWN • Google Books • Google Scholar • Federacja Bibliotek Cyfrowych • BazHum • BazTech • RCIN • Internet Archive (texts / inlibrary)
Dokładniejsze informacje o tym, co należy poprawić, być może znajdują się w dyskusji tego artykułu.
Po wyeliminowaniu niedoskonałości należy usunąć szablon {{Dopracować}} z tego artykułu.

Kombinatoryka – dział matematyki, zajmujący się badaniem struktur skończonych^[1] 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^[2].

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ń.

Przypisy

↑ Kombinatoryka, [w:] Encyklopedia PWN [dostęp 2021-07-22] .
↑ Jeff Miller, Combinatorics [w:] Earliest Known Uses of Some of the Words of Mathematics (C) (ang.), MacTutor History of Mathematics archive, University of St Andrews, mathshistory.st-andrews.ac.uk [dostęp 2022-11-22].

Linki zewnętrzne

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

Kombinatoryka

Działy matematyki dyskretnej

kombinatoryka	teoria Ramseya
teoria grafów	algebraiczna geometryczna spektralna topologiczna
inne	geometria dyskretna geometria kombinatoryczna geometria skończona kryptologia logika matematyczna teoria gier działy algebry abstrakcyjnej działy algorytmiki działy teorii liczb

Działy matematyki

działy
ogólne

według trudności	matematyka elementarna matematyka wyższa
według celu	matematyka czysta matematyka stosowana
inne	matematyka doświadczalna matematyka parakonsystentna supermatematyka

działy
czyste

algebra	elementarna liniowa i wieloliniowa abstrakcyjna algebra przemienna algebra lokalna teoria Galois różniczkowa teoria Galois teoria grup geometryczna teoria grup teoria Liego homologiczna różniczkowa uniwersalna teoria reprezentacji
analiza matematyczna	analiza algebraiczna analiza funkcjonalna teoria spektralna analiza geometryczna analiza globalna analiza harmoniczna analiza mikrolokalna analiza na rozmaitościach analiza niestandardowa analiza numeryczna nomografia analiza p-adyczna analiza rzeczywista analiza wektorowa analiza wielowymiarowa analiza wypukła analiza zespolona rachunek różniczkowy i całkowy rachunek wariacyjny teoria dystrybucji teoria miary teoria potencjału
arytmetyka	elementarna teoretyczna lub wyższa, in. teoria liczb algebraiczna algorytmiczna analityczna elementarna geometryczna teoria sit
geometria	absolutna afiniczna algebraiczna analityczna arytmetyczna diofantyczna dyskretna euklidesowa planimetria stereometria fraktalna inwersyjna kombinatoryczna konforemna metryczna nieeuklidesowa eliptyczna hiperboliczna sferyczna nieprzemienna obliczeniowa różniczkowa symplektyczna rzutowa skończona syntetyczna tropikalna uporządkowania wykreślna zespolona trygonometria sferyczna
matematyka dyskretna	kombinatoryka teoria Ramseya teoria grafów algebraiczna geometryczna spektralna topologiczna
podstawy	logika matematyczna algebraiczna mereologia rachunek zdań teoria dowodu teoria modeli teoria rekursji teoria typów metamatematyka metalogika teoria kategorii teoria mnogości opisowa arytmetyka liczb kardynalnych arytmetyka liczb porządkowych teoria PCF teoria obliczeń teoria obliczalności teoria złożoności
teoria układów dynamicznych	teoria chaosu teoria katastrof teoria ergodyczna
topologia	algebraiczna teoria homotopii geometryczna mnogościowa ogólna różniczkowa teoria Morse’a teoria położenia teoria węzłów teoria warkoczy teoria wymiaru
pozostałe	K-teoria probabilistyka rachunek różnicowy teoria osobliwości teoria porządku teoria punktu stałego

działy
stosowane

nauki przyrodnicze	biomatematyka chemia matematyczna fizyka matematyczna
nauki społeczne	ekonomia matematyczna lingwistyka matematyczna matematyka finansowa matematyka ubezpieczeniowa psychologia matematyczna socjologia matematyczna teoria głosowań
nauki techniczne	kryptologia teoria informacji teoria kolejek teoria sterowania
statystyka matematyczna	rachunek wyrównawczy statystyka nieparametryczna teoria estymacji
inne	teoria gier teoria decyzji