Przejdź do zawartości

Kombinatoryka

Z Wikipedii, wolnej encyklopedii
Liczba ustawieńkostki Rubikato przykład problemu kombinatorycznego niezwiązanego wprost z jej korzeniami jak algebra czy probabilistyka. Zarazem kostka ta jest też badana przezteorię grup.

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]
  1. Kombinatoryka,[w:]Encyklopedia PWN[online], Wydawnictwo Naukowe PWN[dostęp 2021-07-22].
  2. publikacja w otwartym dostępie – możesz ją przeczytać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]