Money.plTechnologieNauka i wiedzaWzory matematyczneKombinatoryka
Wzory matematyczne

Kombinatoryka

Kombinatoryka to problematyka matematyczna zajmująca się wyznaczeniem liczby elementów zbiorów skończonych. Kombinatoryka powstała dzięki grom hazardowym a wykorzystywana jest do rozwiązywania zagadnień rachunku prawdopodobieństwa, odnoszących się do skończonych przestrzeni zdarzeń elementarnych. Podstawową metodą kombinatoryki, często stosowaną intuicyjnie jest również tzw. reguła mnożenia i dodawania.

 

Podstawowe pojęcia, którymi posługuje się kombinarotyka

Zbiór {x1 , x2, ..., xn} oznacza zbiór w którym występują elementy x1 , x2, ..., xn. W zbiorze nie występują dwa identyczne elementy, to znaczy każdy z ich traktujemy tak, jakby występował tylko jeden raz,. Kolejność występowania elementów zbioru nie ma znaczenia.

Multizbiór - to zbiór, który może zawierać elementy identyczne, a więc każdy z różnych elementów multizbioru może występować więcej niż jeden raz.

Ciąg (a1 , a2, ..., an) oznacza ciąg o wyrazach a1 , a2, ..., an. Istotne znaczenie odgrywa kolejność występujących elementów. Modyfikując kolejność występujących wyrazów w ciągu otrzymujemy inny ciąg. Ciąg może zawierać takie same elementy, ale nie musi.

Silnia n! oznacza iloczyn kolejnych liczb naturalnych od 1 do n.
n! = 1 · 2 · 3 · ... · n
0! = 1


Funkcje kombinatoryki

Zadaniem kombinatoryki jest określenie ilości odwzorowań określonego rodzaju z dostępnych elementów. Możemy wyróżnić trzy rodzaje odwzorowań: permutacje, wariacje i kombinacje

Permutacja jest procesem określającym ilość dostępnych przestawień pewnego zbioru w różne ciągi. Permutacja zawiera wszystkie elementy zbiory i istotna jest ich kolejność występowania.

Wariacja jest ciągiem k-elementowym powstałym z n-elementowego zbiory. W tym procesie istotna jest kolejność ustawionych elementów.

Kombinacja jest procesem polegającym na wyborze kilku elementów zbioru, na którego nie wpływa kolejność wyboru wyrazów

Kombinatoryka

Jak rozwiązać zadanie z kombinatoryki

Powiązane wzory

Wzór na obwód koła

Koło jest figurą geometryczną, w której zbiór wszystkich punktów płaszczyzny oraz ich odległość od ustalonego punktu na tej płaszczyźnie (środka koła) nie przekracza wartości będącej promieniem koła. Obwód koła jest proporcjonalny do jego...

Wzór na pole powierzchni pięciokąta

Pięciokąt foremny to wielokąt foremny posiadający pięć boków. Kąty w pięciokącie foremnym mają miary 108 stopni. Pięciokąt o wszystkich bokach równej długości i wszystkich kątach równych to tak zwany pięciokąt foremny. Wzór na pole powierzchni...

Wzór na sumę wyrazów w ciągu geometrycznym

Ciąg geometryczny, czyli ciąg liczbowy (skończony bądź nieskończony), którego kolejny wyraz jest iloczynem wyrazu poprzedniego przez pewną stałą nazywaną ilorazem. Inaczej nazywany postępem geometrycznym, można traktować jako multiplikatywną...

Sprawdź pojęcie
  • Shapley, Harlow

    2.11.1885 - 20.10.1972Urodzony w Missouri, tam też na uniwersytecie stanowym odbył swą podstawową edukację wyższą. Doktorat poświęcony gwiazdom zaćmieniowym przygotowywał pod opieką Henry'ego Norrisa Russella w Princeton. Od 1914 do 1921 r....

  • satelity galileuszowskie

    zob. księżyce galileuszowe

  • Wzór na błąd względny

    Błąd względny to iloraz błędu bezwzględnego i wartości dokładnej (często wyrażany w procentach).W metrologii służy głównie do oceny dokładności przyrządów pomiarowych pracujących na różnych zakresach pomiarowych. W statystyce porównywane są w ten...

  • linie telluryczne

    Linie w widmie ciał niebieskich pochodzące od absorpcji przez ziemską atmosferę.

  • Ministerstwo finansów

    Ministerstwo finansów jest urzędem pomocniczym Ministra Finansów, centralnego organu administracji rządowej. Ministerstwo finansów pomaga ministrowi m.in. w...