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. |
![](http://upload.wikimedia.org/wikipedia/commons/thumb/b/bb/Rubiks_cube_by_keqs.jpg/200px-Rubiks_cube_by_keqs.jpg)
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 [online], Wydawnictwo Naukowe 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].
- p
- d
- e
zagadnienia – znajdowanie liczby |
| ||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
inne |
- p
- d
- e
kombinatoryka | |
---|---|
teoria grafów |
|
inne |
|
- p
- d
- e
działy ogólne |
| ||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
działy czyste |
| ||||||||||||||||||
działy stosowane |
| ||||||||||||||||||
powiązane zajęcia |
|
- PWN: 3924275
- Britannica: topic/combinatorics
- Treccani: combinatoria
- Universalis: analyse-combinatoire
- БРЭ: 2622055
- Nacionālā enciklopēdija: 60355
- SNL: kombinatorikk
- DSDE: kombinatorik
- Hrvatska enciklopedija: 32549