Czym są kombinacje?
W kombinatoryce kombinacje odnoszą się do różnych sposobów wybierania podzbioru elementów z większego zestawu bez względu na kolejność wyboru. Kombinacje są używane do zliczania liczby możliwych wyników, gdy kolejność wyboru nie ma znaczenia. Na przykład, jeśli masz zestaw trzech elementów {A, B, C}, Kombinacje rozmiaru 2 będą miały postać {AB, AC, BC}. W takim przypadku kolejność elementów w każdej kombinacji nie ma znaczenia, więc {AB} i {BA} są uważane za tę samą kombinację. Liczba Kombinacji wyboru „k” pozycji ze zbioru „n” pozycji jest oznaczona jako C(n, k). Oblicza się go za pomocą wzoru na współczynnik dwumianowy: C(n, k) = n! / (k! * (n - k)!) Kombinacje mają różne zastosowania w matematyce, teorii prawdopodobieństwa, statystyce i innych dziedzinach.