Kombinatoryka
Kombinatoryka– działmatematyki,zajmujący się badaniem struktur skończonych[1]lub nieskończonych, aleprzeliczalnych.Np. określenie, ile jest podzbiorówk-elementowych w zbiorzen-elementowym stanowi jedno z typowych zagadnień kombinatoryki. Nazwa dyscypliny pochodzi odG.W. Leibniza[2].
Kombinatoryka swój rozwój zawdzięczarachunkowi prawdopodobieństwa,teorii grafów,teorii informacjii innym działom matematyki stosowanej. Stanowi jeden z działówmatematyki dyskretnej.
Kombinatoryka posługuje się terminologią niewystępującą w innych działachmatematyki,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
[edytuj|edytuj kod]- ↑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
[edytuj|edytuj kod]- 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].