Kombinatoryka: Dział matematyki dyskretnej badający moce zbiorów skończonych

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: Dział matematyki dyskretnej badający moce zbiorów skończonych
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 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

Linki zewnętrzne

Tags:

Gottfried Wilhelm LeibnizMatematykaZbiór przeliczalny

🔥 Trending searches on Wiki Polski:

Pies domowyOrder Odrodzenia PolskiWiktoria GąsiewskaKeniaDżumaAustriaUkrainaKot domowyKamil StochHenryk KowalczykMetallicaBDSMCzambułReal MadrytTomasz OrganekRzeszówNowa Nadzieja (polska partia polityczna)Stany ZjednoczoneRüstem PaszaKiłaAya RLHalvor Egner GranerudHanna BalińskaArmeniaZjazd gnieźnieńskiLista kolorówStatua WolnościSiedem cudów świataASCIIZimni ogrodnicyMeksykStefan CzarnieckiEntentaUkład WarszawskiMagdalena WołłejkoKazimierz III WielkiSzpitaleLista państw świata według PKB nominalnegoEmily RatajkowskiAfganistanIndieZbigniew BoniekSztuczna inteligencjaMapy GoogleAlkanyJaponiaKos (ptak)Błażej KmieciakTom CruiseEstoniaMasturbacjaSiły PowietrzneJanusz Kowalski (polityk)Prezydent Rzeczypospolitej PolskiejLiga Narodów UEFA (2022/2023)KosowoAnna Lewandowska (ur. 1988)Inwazja Rosji na UkrainęPola RaksaRobert LewandowskiKrzysztof PiątekEminemSiły Zbrojne Rzeczypospolitej PolskiejKonstytucja 3 majaReprezentacja Wysp Owczych w piłce nożnej mężczyznNicolae CeaușescuAnna DymnaCzęstochowaEdward VIICzasownikPartie polityczne w PolsceI wojna światowaJanusz KusocińskiProdukt krajowy bruttoChińska Republika LudowaThomas BachDawid PodsiadłoMeta PlatformsCzerwona rtęć🡆 More