Kombinatoryka

Wygląd przypnij ukryj

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.

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

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

1. ↑ Kombinatoryka, Encyklopedia PWN  .
2. ↑ Jeff Miller, Combinatorics 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 .

Linki zewnętrzne

• Eric W.E.W. Weisstein Eric W.E.W., Combinatorics, MathWorld, Wolfram Research  (ang.). .
• Combinatorial analysis (ang.), Encyclopedia of Mathematics, encyclopediaofmath.org, .

Kombinatoryka

permutacja bez powtórzeń permutacja z powtórzeniami kombinacja bez powtórzeń kombinacja z powtórzeniami wariacja bez powtórzeń wariacja z powtórzeniami liczby Bella liczby Catalana liczby Stirlinga liczby Eulera zasada szufladkowa Dirichleta zasada włączeń i wyłączeń

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
powiązane dyscypliny	ściśle naukowe dydaktyka matematyki historia matematyki inne filozofia matematyki matematyka rekreacyjna numerologia pseudomatematyka

Kontrola autorytatywna (dziedzina matematyki):

• LCCN: sh85028802
• GND: 4164746-4
• BnF: 119470231
• BNCF: 65053
• NKC: ph121739
• BNE: XX525029
• J9U: 987007284727105171

Encyklopedia internetowa:

• PWN: 3924275
• Britannica: topic/combinatorics
• Treccani: combinatoria
• Universalis: analyse-combinatoire
• БРЭ: 2622055
• SNL: kombinatorikk
• DSDE: kombinatorik
• identyfikator w Hrvatska enciklopedija: 32549