Kombinacja
Definicja
Kombinacja k-elementowa zbioru n elementów jest to każdy k-elementowy podzbiór zbioru n elementów.
Przykład
Dany jest zbiór {1,2,3,4}.
Oto wszystkie kombinacje jednoelementowe tego zbioru: {1}, {2}, {3}, {4}.
Oto wszystkie kombinacje dwuelementowe tego zbioru: {1,2}, {1,3}, {1,4}, {2,3}, {2,4}, {3,4}.
Oto wszystkie kombinacje trzyelementowe tego zbioru: {1,2,3}, {1,2,4}, {2,3,4}, {1,3,4}.
Oto wszystkie kombinacje czteroelementowe tego zbioru: {1,2,3,4}.
W ten sposób możemy obliczyć jaka jest liczba podzbiorów zbioru n-elementowego.
Liczba kombinacji
Liczbę kombinacji k-elementowych n-elementowego zbioru oznaczamy symbolem
i wyraża się wzorem:

Powyższy wzór na ilość kombinacji wykorzystamy w poniższych przykładach:
Przykłady
Przykład
W powyższym przykładzie wypisaliśmy wszystkie kombinacje zbioru czteroelementowego. Możemy teraz zweryfikować liczbę tych kombinacji za pomocą powyższego zbioru.
Jeśli policzymy liczbę zbiorów w powyższym przykładzie, to otrzymamy te same wartości.
Zauważmy, że nie ma tutaj znaczenia kolejność wybieranych elementów, gdyż tworząc kombinacje nie tworzymy ciągów, a jedynie podzbiory, czyli {1,2} i {2,1} to ta sama kombinacja pewnego zbioru.
Przykład
W klasie jest 30 uczniów. Na ile sposobów można wybrać trzyosobowy samorząd klasowy?
Wybieramy 3 elementy ze zbioru 30 uczniów, przy czym nie ma znaczenia kolejność wybranych osób. Obliczamy więc liczbę kombinacji:
Odpowiedź: Z klasy liczącej 30 osób można wybrać trzy osoby na 4060 sposobów.
Ciekawostki
Lotto
Na kuponie dużego lotka zaznaczamy 6 liczb z 49. Za taki zakład płacimy 2 zł. Ile trzeba wypełnić kuponów, aby być pewnym wygranej i ile to będzie kosztowało?
Wybierając sześć elementów ze zbioru 49 liczb tworzymy 6-elementowe kombinacje zbioru 49 elementów. Liczbę zakładów obliczamy ze wzoru
Za każdy zakład musimy zapłacić 2 zł, więc za 13 983 816 zakładów zapłacimy 27 967 632 zł, czyli prawie 28 mln złotych.

Kalkulator - Kombinacje
W tym miejscu możesz obliczyć liczbę kombinacji k-elementowej zbioru n-elementowego. Pamiętaj aby podać liczby naturalne. Jeżeli podasz liczbę rzeczywistą, do obliczeń zostanie wzięta jedynie jej część całkowita. Nasz program oblicza kombinacje:
Wpisz dane:- Jeżeli wynik wskaże wartość "infinity" to oznacza, że jest poza zakresem dostępnym dla niniejszego kalkulatora
- Zapis wyniku 1.2e+12 oznacza liczbę 1.2 pomnożoną przez 1012
- Gdy jedna z liczb będąca wynikiem działań jest większa od jej reprezentacji 64-bitowej, kalkulator stosuje przybliżenia wyniku.
Pytania
Ile jest kombinacji w lotto?
Jak wyżej zostało to policzone jest ich blisko 14 milionów, a dokładnie 13 983 816.
Ile jest kombinacji kostki Rubika?
Liczba kombinacji wszystkich różnych ułożeń popularnej zabawki wynosi ponad 43 tryliony!
Zadania z rozwiązaniami

Zadania związane z tematem:
Kombinacja
Zadanie - kombinacje - zadanie z treścią - kombinatoryka
Ile dróg trzeba zbudować, aby połączyć ze sobą dziesięć miejscowości, każda z każdą?
Zadanie - kombinacje, obliczanie kombinacji - zadanie z treścią - kombinatoryka
Ile przekątnych znajduje się w wielokącie foremnym o n bokach?
Zadanie - kombinacje, obliczanie kombinacji - zadanie z treścią
Na ile sposobów można wybrać pięcioosobową delegację z klasy liczącej 30 uczniów?
Zadanie - kombinacje, obliczanie kombinacji - zadanie z treścią
Na ile sposobów można wybrać trzyosobową delegację złożoną z jednej dziewczyny i dwóch chłopców z klasy liczącej 15 chłopców i 15 dziewcząt?
Zadanie - kombinacje, obliczanie kombinacji - kombinatoryka - zadanie z treścią
Na ile sposobów można wybrać trzyosobową delegację złożoną z co najmniej dwóch chłopców z klasy liczącej 16 chłopców i 14 dziewcząt?
Zadanie - kombinacje, obliczanie kombinacji - zadanie z treścią - kombinatoryka
W trzech stosach znajdują się karteczki z obrazkami. W pierwszym stosie znajduje się 10 obrazków głów, w drugim - 20 obrazków tułowia, w trzecim - 10 obrazków ilustrujących odnóża. Losujemy jedną kartkę z głową, dwie z tułowiem i jedną z odnóżami. Układamy kartki jedna pod drugą, tworząc obrazek stworka. Ile różnych stworków możemy w ten sposób utworzyć?
Zadanie - kombinacje - równanie
Rozwiązać równanie:
Zadanie - wzajemne położenie prostych
Ile różnych prostych wyznacza n różnych punktów na płaszczyźnie, jeżeli żadne z trzech punktów nie są współliniowe?
Zadanie maturalne nr 14, matura 2016 (poziom rozszerzony)
Rozpatrujemy wszystkie liczby naturalne dziesięciocyfrowe, w zapisie których mogą występować wyłącznie cyfry 1, 2, 3, przy czym cyfra 1 występuje dokładnie trzy razy. Uzasadnij, że takich liczb jest 15 360.
Inne zagadnienia z tej lekcji
Permutacja

Permutacja zbioru n-elementowego jest to każdy ciąg n-wyrazowy utworzony ze wszystkich elementów tego zbioru.
Kombinatoryka

Kombinatoryka. Pojęcia permutacji, kombinacji, wariacji są mylone ze sobą. W tabeli zestawione zostały podobieństwa i różnice między nimi.
© medianauka.pl, 2009-08-22, ART-300