Na stronie używamy cookies. Korzystanie z witryny oznacza zgodę na ich wykorzystywanie. Szczegóły znajdziesz w Regulaminie.
ZAMKNIJ X

Kombinacje – kombinatoryka, definicja, zadania

Ostatnio komentowane
[url=http://lisinopril20mg.us.org/]order lisinopril online[/url] [url=http://colchicine247...
Charlestuh • 2017-09-25 12:36:54
[url=http://fluoxetine20mg.us.org/]fluoxetine 20 mg[/url] [url=http://hydrochlorothiazide1...
Brettdoops • 2017-09-25 09:57:27
[url=http://cipro247.us.com/]cipro without a prescription[/url] [url=http://lisinopril20mg...
Charlestuh • 2017-09-25 10:20:11
[url=http://medrolpack.us.org/]medrol 4mg[/url] [url=http://cialispills.us.org/]cialis ove...
Brettdoops • 2017-09-25 08:36:02
[url=http://colchicine247.us.com/]buy colchicine[/url] [url=http://cephalexin250mg.us.org/...
Aaronutirm • 2017-09-25 08:26:15
Autor:
Drukuj
Drukuj
Rozmiar
AAA

Kombinacje – kombinatoryka, definicja, zadania

Def.: Kombinacją k-elementową zbioru n-elementowego nazywamy każdy k-elementowy podzbiór tego zbioru.

 

Przypomnijmy, że ilość elementów zbioru (moc zbioru) dotyczy jedynie różnych elementów tego zbioru, to znaczy zbiór \left \{ 1,1,1 \right \} traktujemy tak samo jak zbiór \left \{ 1 \right \}.

 

Twierdzenie: Ilość kombinacji k-elementowych zbioru n-elementowego równa jest {n \choose k}, tzn.

C_n^k = \frac{n!}{k!(n-k)!}

 

Przykład:

Dla zbioru \left \{ 1,2,3,4 \right \} przykładowymi trzyelementowymi kombinacjami są \left \{ 1,2,3 \right \}\left \{ 2,3,4 \right \} lub \left \{ 1,3,4 \right \}.

Ilość takich kombinacji jest równa \frac {4!}{3!(4-3)!}=\frac{4!}{3!\cdot1}=4.

Wypiszmy więc dla porządku ostatnią z nich: \left \{ 1,2,4 \right \}.

 

W praktyce liczenie kombinacji sprowadza się do operowania symbolem Newtona. Można także posłużyć się trójkątem Pascala i odczytać wynik z odpowiedniego wiersza.

 

Zadania:

Ile jest wszystkich kombinacji zbioru \left \{ 1,2,3,4,5,6 \right \}?

 

Odpowiedzi:

63

Polecamy również:

Komentarze (0)
2 + 1 =