wp.pl
wp.pl
Najpopularniejszy w Polsce portal o finansach i biznesie
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 drogę

Droga w fizyce definiowana jest jako długość odcinka toru prostej lub krzywej, jaką pokonuje dany punkt materialny lub ciało podczas poruszania się. Należy pamiętać o tym, że droga to nie jest najkrótsza odległość w linii prostej między dwoma...

Wzór na funkcję logarytmiczną

Często funkcję logarytmiczną nazywa się krótko logarytmem, chociaż są to dwa różne pojęcia: logarytm liczby to wartość funkcji logarytmicznej dla ustalonego argumentu.Funkcją logarytmiczną jest logarytm naturalny: jest to funkcja pierwotna...

Wzór na twierdzenie Talesa

Twierdzenie Talesa jest jednym z najważniejszych twierdzeń w geometrii euklidesowej. Jego sformułowanie przypisywane jest Talesowi z Miletu. Jeżeli ramiona kąta są przecięte prostymi równoległymi, wtedy odcinki wyznaczone przez te proste...

Sprawdź pojęcie
  • Jędrzejewicz, Jan

    1835 - 1887Lekarz i miłośnik astronomii. W Płońsku zbudował obserwatorium astronomiczne i przez wiele lat prowadził obserwacje plam słonecznych, gwiazd zmiennych i innych zjawisk astronomicznych. Interesował się meteorytami.

  • Tytan

    Największy naturalny księżyc Saturna, piętnasty według kolejności rosnącej od planety. Odkrywca: C. Huygens (1655). Wielka półoś orbity 1.221.830 km, okres orbitalny 15,945 dni, promień 2575 km, masa 1,35e23 kg. Jest to jeden z największych...

  • Hoyle, Fred

    24.06.1915 - 20.08.2001Urodzony w północnej Anglii, wykształcony w dziedzinie matematyki i fizyki teoretycznej w Cambridge. W czasie wojny pracował nad rozwojem technik radarowych. W Uniwersytecie w Cambridge od 1945 do 1973 r, później w...

  • Wzór na pole prostopadłościanu

    Prostopadłościan to równoległościan. Dwie dowolne ściany prostopadłościanu są do siebie prostopadłe albo równoległe, ponad to posiada on 8 wierzchołków, 6 ścian oraz 12 krawędzi. Pole całkowite prostopadłościanu to suma pól wszystkich ścian. Wzór...

  • Waga

    1. łac. Libra, dop. łac. Librae, oznaczenie skrótowe: Lib Gwiazdozbiór nieba południowego, w Polsce gwiazdozbiór nieba wiosennego. Należy do gwiazdozbiorów zodiakalnych. Liczba gwiazd widocznych gołym okiem: ok. 50, zajmowany obszar: 538 stopni...