Kalkulator Kombinacji z Powtórzeniami

Jak działa Kalkulator Kombinacji z Powtórzeniami?

Trzy smaki lodów, trzy gałki - ile różnych zestawów? Wybierasz k elementów z n dostępnych typów, elementy mogą się powtarzać, kolejność nie ma znaczenia. Kalkulator liczy C(n+k−1, k) i porównuje z kombinacjami bez powtórzeń.

W skrócie

C(n+k−1, k)

wzór kombinacji z powtórzeniami

kolejność NIE ma znaczenia

2× czekolada + 1× wanilia = 1× wanilia + 2× czekolada

Co musisz wiedzieć

Kombinacje z powtórzeniami to wybór, w którym interesuje Cię tylko CO wybrałeś, nie w jakiej kolejności. Element może pojawić się więcej niż raz. Klasyczny przykład: wybierasz 3 gałki lodów z 5 smaków. Możesz wziąć 3× czekoladową. Zestaw {czekolada, czekolada, wanilia} to to samo co {wanilia, czekolada, czekolada}.

Wzór: C'(n,k) = C(n+k−1, k) = (n+k−1)! / (k! × (n−1)!). To symbol Newtona z przesuniętym argumentem - zamiast C(n,k) liczysz C(n+k−1, k). Dlaczego? Bo powtarzalność elementów rozszerza przestrzeń wyboru o k−1 dodatkowych „miejsc".

Różnica wobec kombinacji BEZ powtórzeń: w C(n,k) każdy element może być wybrany max raz, więc wymagane jest k ≤ n. W C'(n,k) k może być dowolnie duże - nawet większe od n (np. 10 gałek z 3 smaków).

Tabela porównawcza

Cecha	Kombinacje z powtórzeniami	Kombinacje bez powtórzeń
Elementy się powtarzają?	Tak	Nie
Kolejność ma znaczenie?	Nie	Nie
Wzór	C(n+k−1, k)	C(n, k) = n!/(k!(n−k)!)
Warunek	k dowolne (nawet k > n)	k ≤ n
5 smaków, 3 gałki	35	10

Przykłady

Lody - 5 smaków, 3 gałki: C'(5,3) = C(7,3) = 35 zestawów. Bez powtórzeń byłoby tylko C(5,3) = 10. Powtarzalność daje 3,5× więcej możliwości.

Rzut 3 kostkami - ile różnych wyników? n = 6 (ścianki), k = 3 (kostki). C'(6,3) = C(8,3) = 56. Kolejność nie ma znaczenia: {1,2,3} i {3,2,1} to ten sam wynik. (Gdyby kolejność miała znaczenie - wariacje z powtórzeniami: 6³ = 216.)

Wybór 4 owoców z 3 rodzajów (jabłka, banany, pomarańcze): C'(3,4) = C(6,4) = 15 zestawów. Np. 2 jabłka + 1 banan + 1 pomarańcza, albo 4 banany, albo 1 jabłko + 3 pomarańcze.

Podział 10 identycznych piłek do 4 pudełek: To klasyczny problem „gwiazdek i kresek" (stars and bars). C'(4,10) = C(13,10) = 286 sposobów. Wzór kombinacji z powtórzeniami rozwiązuje go bezpośrednio.

Wielomian - ile jednomianów stopnia 3 z 4 zmiennych? C'(4,3) = C(6,3) = 20. Każdy jednomian to kombinacja z powtórzeniami zmiennych (np. x²y, xyz, z³).

Ciekawostki

Stars and bars. Wzór C(n+k−1, k) pochodzi z metody „gwiazdek i kresek" - k gwiazdek (elementy) i n−1 kresek (separatory) ustawia się w ciąg, a pozycje kresek wyznaczają podział.

Multiset. W matematyce kombinacje z powtórzeniami to „wielozbiór" (multiset) - zbiór, w którym element może występować więcej niż raz. Symbol: ((n, k)) = C(n+k−1, k).

Kody pocztowe. Ile 5-cyfrowych kodów da się ułożyć, jeśli interesuje nas tylko które cyfry padły (nie kolejność)? C'(10,5) = C(14,5) = 2002. Ale z kolejnością (wariacje): 10⁵ = 100 000.

Wzory matematyczne

Wzór	Opis
C'(n,k) = C(n+k−1, k)	Kombinacje z powtórzeniami
C(n,k) = n! / (k! × (n−k)!)	Kombinacje bez powtórzeń (symbol Newtona)
C'(n,k) ≥ C(n,k)	Zawsze więcej zestawów z powtórzeniami

FAQ

Czym różnią się kombinacje z powtórzeniami od wariacji z powtórzeniami?

Kombinacje ignorują kolejność - zestaw {A,B,C} = {C,B,A}. Wariacje uwzględniają kolejność - ciąg ABC ≠ CBA. Dlatego wariacji jest zawsze więcej. Wzór wariacji: n^k. Wzór kombinacji: C(n+k−1, k). Dla 5 smaków i 3 gałek: wariacje = 125, kombinacje = 35.

Czy k może być większe od n?

Tak - w kombinacjach z powtórzeniami k może być dowolne. Np. 10 gałek lodów z 3 smaków: C'(3,10) = C(12,10) = 66 zestawów. W kombinacjach BEZ powtórzeń k > n daje 0 (nie da się wybrać 10 unikalnych z 3).

Co to jest metoda „gwiazdek i kresek" (stars and bars)?

Sposób na wizualizację kombinacji z powtórzeniami. Wyobraź sobie k gwiazdek (wybrane elementy) i n−1 kresek (granice między typami). Ustawiasz je w ciąg i wybierasz pozycje kresek. C(n+k−1, k) = C(n+k−1, n−1). Np. 3 gałki, 5 smaków: 3 gwiazdki + 4 kreski = 7 pozycji, wybieram 3 na gwiazdki = C(7,3) = 35.

Jaka jest różnica wobec kalkulatora Kombinacji i Permutacji (ID 200)?

Kalkulator Kombinacji i Permutacji (ID 200) liczy kombinacje i permutacje BEZ powtórzeń - C(n,r) i P(n,r). Wymaga r ≤ n. Ten kalkulator liczy kombinacje Z powtórzeniami - C(n+k−1, k). Nie wymaga k ≤ n. Używaj tego, gdy elementy mogą się powtarzać w zestawie.

Ile jest wielomianów stopnia k z n zmiennymi?

Dokładnie C'(n,k) = C(n+k−1, k). Każdy jednomian stopnia k to kombinacja z powtórzeniami zmiennych. Np. stopień 3, zmienne x,y,z: jednomiany x³, x²y, x²z, xy², xyz, xz², y³, y²z, yz², z³ - razem C'(3,3) = C(5,3) = 10.