62248

'k-n-±\

{ k )

= (-D^k

f n + i^N	=	M	+	f")
l ^k >		W

Kombinacje:

Kombinacją nazywamy liczbę sposobów, na które można wybrać k elementów (podzbiorów nieuporządkowanych) ze zbioru n-elementowego.

C„,=	V|_ n! k) k\(n-k)\
Reguła mnożenia	nfnr-nk
Permutacja	n! ^Pn k ~(n- k)<	Kolejność ma znaczenie Powtórki nie sq dozwolone
Kombinacja	n\ ^C" ^k ~ k! (n - k)!	Kolejność nie ma znaczenia Powtórki nie sq dozwolone

3. Zadania

1) Dane są: A-{a,b,c) B={1,2,3). Ile różnych napisów złożonych z litery i cyfry można otrzymać, wybierając po jednym symbolu z każdego ze zbiorów? Narysuj drzewko do tego zadania i wypisz wszystkie możliwe napisy, odp.: 3-3=9

2)    Ile różnych wyników można otrzymać przy rzucie monetą i kostką? Odp.: 6-2=12

3)    Ile jest różnych liczb czterocyfrowych?

Odp.: 9-10-10-10

2