Kombinatoryka
Kombinatoryka – dział matematyki badający struktury skończone[1] lub nieskończone, ale przeliczalne. 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
- Kombinatoryka, serwis „Matematyka z ZUT-em”, Zachodniopomorski Uniwersytet Technologiczny w Szczecinie, matematyka.zut.edu.pl [dostęp 2025-05-16].
- Eric W. Weisstein, Combinatorics, [w:] MathWorld, Wolfram Research (ang.). [dostęp 2023-06-01].
- Combinatorial analysis (ang.), Encyclopedia of Mathematics, encyclopediaofmath.org, [dostęp 2023-06-18].
| znajdowanie liczby: |
| ||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| inne zagadnienia | |||||||||||||||||||||
| badacze według daty narodzin |
|
część trójkąta Pascala
przykład rozbicia
zbioru i relacji
równoważności
Content Disclaimer
Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.
- The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
- There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
- It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
- Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
- Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.